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

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

Вихідні дані

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

Приклади