\begin{problem}{Робин Гуд и массив}{стандартный ввод}{стандартный вывод}{2 секунды}{256 мегабайт}

Однажды Робин Гуд нашёл массив из $n$ целых чисел. Он непременно решил \textit{уравнять} этот массив, то есть сделать все элементы равными. Для этого он может выполнить над массивом несколько (возможно ноль) операций.

За одну операцию Робин Гуд может выбрать \textbf{три} подряд идущих элемента массива и заменить их на медиану этих трёх элементов. 

Медианой набора чисел $a_1, a_2, \ldots, a_{2m-1}$ называется число $c_m$, где $c_1, c_2, \ldots, c_{2m-1}$~--- набор чисел $a_1, a_2, \ldots, a_{2m-1}$, отсортированный по \textbf{неубыванию}. Например, медиана набора чисел $5, 2, 3$ равна $3$, а медиана набора чисел $4, 8, 4$ равна $4$.

Можно показать, что такими операциями \textbf{всегда} можно уравнять массив длины хотя бы $3$. Например, массив $[2, 4, 5, 5, 9]$ можно уравнять так: $[2, 4, 5, 5, 9] \to [2, 5, 5, 5, 9] \to [5, 5, 5, 5, 9] \to [5, 5, 5, 5, 5]$.

Робин Гуд хочет узнать \textbf{максимальное} число, к которому можно приравнять \textbf{все} элементы массива с помощью нескольких применений вышеописанной операции.


\InputFile
В первой строке дано целое число $n$ ($3 \le n \le 2 \cdot 10^5$)~--- количество элементов в массиве.

Во второй строке даны $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$)~--- элементы массива.


\OutputFile
Выведите единственное целое число~--- ответ на задачу.


\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\exmpfile{example.03}{example.03.a}%
\end{example}

\end{problem}

