Задачи
Максимум в унимодальной последовательности
Максимум в унимодальной последовательности
Последовательность 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