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

Последовательность $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$.

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

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

Примеры