Условие
Дана непустая последовательность целых чисел, заканчивающаяся нулём. Найдите наибольшее число в этой последовательности. Завершающий ноль не является элементом последовательности и при поиске максимума не учитывается.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
Последовательность ненулевых целых чисел, после последнего из которых вводится 0. Последовательность содержит хотя бы одно число и не более 2¹⁵ чисел. Модуль каждого элемента не превышает 2¹⁵ − 1.
Выходные данные
Одно целое число — наибольший элемент последовательности.
Примеры
Вход 1
1 7 9 0
Ожидаемый выход
9
Вход 2
-8 -2 -5 0
Ожидаемый выход
-2
Вход 3
-7 0
Ожидаемый выход
-7