Задачи
Максимум в унимодальной последовательности
Максимум в унимодальной последовательности
Последовательность $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
10 2 4 7 12 18 19 16 11 8 3
Выходные данные #1
19
Входные данные #2
6 3 5 7 11 15 17
Выходные данные #2
17