eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Последовательность a_i называется унимодальной если существует такой индекс p что a_1 < a_2 < ... < a_p и a_p > a_{p+1} > ... > a_n. Значение a_p является наибольшим в этой последовательности. Найдите это значение.

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

Первая строка содержит размер массива n~(n \le 10^6). Следующая строка содержит n натуральных чисел, представляющих унимодальную последовательность. Числа в массиве не превышают 10^9.

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

Выведите наибольший элемент в унимодальной последовательности.

Пример

Входные данные #1
10
2 4 7 12 18 19 16 11 8 3
Выходные данные #1
19
Входные данные #2
6
3 5 7 11 15 17
Выходные данные #2
17
Автор Михаил Медведев