Sections > Unsorted > problem:

Второй максимум последовательности

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 4096/4096/4096/4096 Kb.

Второй максимум последовательности

Дана последовательность положительных целых чисел, завершающаяся числом 0. Определите второй по величине этой последовательности.

При решении этой задачи нельзя использовать массивы.

Входные данные

Ввод содержит два или более целых чисел A_i (1 ≤ A_i ≤ 2·10⁶) — элементы последовательности. После всех чисел A_i следует число 0.

Общее количество чисел A_i во входных данных не превосходит 2·10⁶.

Выходные данные

Выведите одно целое число — второй максимум последовательности.

Примеры

Входные данные

1 2 3 4 5 0

Выходные данные

Входные данные

33 12 168 168 25 93 0

Выходные данные

Для отправки решений необходимо выполнить вход.