Maximum in Unimodal Sequence

Sequence $a_i$ is called unimodal if there exists such index $p$ that $a_1<a_2<...<a_p$ and $a_p>a_{p+1}>...>a_n$. Value $a_p$ is maximum in this sequence. You must find this value.

Input

The first line contains the size of array $n(n\le 10^6)$. The next line contains $n$ positive integers that represent a unimodal sequence. Numbers in array do not exceed $10^9$.

Output

Print the maximum element is the unimodal sequence.

Examples