Условие
Найдите наибольшее число в последовательности. Это демонстрационная задача для проверки редактора и истории посылок.
Ограничения
1 ≤ n ≤ 1000; каждое число от −1000000000 до 1000000000. Время: 2 секунды. Память: 64 МиБ. Вывод: до 64 КиБ.
Входные данные
В первой строке количество чисел n. Во второй строке n целых чисел.
Выходные данные
Максимальное число последовательности, затем перевод строки.
Примеры
Вход 1
4 1 9 3 7
Ожидаемый выход
9
Вход 2
3 -8 -2 -5
Ожидаемый выход
-2
Вход 3
1 42
Ожидаемый выход
42