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

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

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

Последовательность $a_i$ называется \textbf{унимодальной} если существует такой индекс $p$ что $a_1 < a_2 < ... < a_p$ и $a_p > a_{p+1} > ... > a_n$. Значение $a_p$ является наибольшим в этой последовательности. Найдите это значение. \InputFile Первая строка содержит размер массива $n~(n \le 10^6)$. Следующая строка содержит $n$ натуральных чисел, представляющих унимодальную последовательность. Числа в массиве не превышают $10^9$. \OutputFile Выведите наибольший элемент в унимодальной последовательности.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10
2 4 7 12 18 19 16 11 8 3
Вихідні дані #1
19
Вхідні дані #2
6
3 5 7 11 15 17
Вихідні дані #2
17
Автор Михаил Медведев