Sequence $a_i$ is called \textbf{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. \InputFile 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$. \OutputFile Print the maximum element is the unimodal sequence.