Вершина

Массив сначала строго возрастает, потом строго убывает: существует такой номер $p$, что $a_1 < a_2 < \ldots < a_p > a_{p+1} > \ldots > a_n$.

Найдите $a_p$ — наибольший элемент. Обе части могут быть пустыми.

В первой строке число $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$, устроенных как описано.

Одно число.