Второй максимум последовательностиограничение по времени на тест 2 секундыограничение по памяти на тест 4 мегабайтаввод стандартный вводвывод стандартный выводДана последовательность положительных целых чисел, завершающаяся числом 0. Определите второй по величине этой последовательности.При решении этой задачи нельзя использовать массивы.Входные данныеВвод содержит два или более целых чисел Ai (1 ≤ Ai ≤ 2·10^6) — элементы последовательности. После всех чисел Ai следует число 0.Общее количество чисел Ai во входных данных не превосходит 2·10^6.Выходные данныеВыведите одно целое число — второй максимум последовательности.Примерывходные данные1 2 3 4 5 0выходные данные4входные данные33 12 168 168 25 93 0выходные данные168
n1, n2 = 0, 0
while True:
num = int(input())
if num == 0:
break
if num > n1:
n2 = n1
n1 = num
elif num > n2 and num != n1:
n2 = num
print(n2)