Sequence ai is called unimodal if there exists such index p that a1<a2<...<ap and ap>ap+1>...>an. Value ap is maximum in this sequence. You must find this value.
The first line contains the size of array n (n≤106). The next line contains n positive integers that represent a unimodal sequence. Numbers in array do not exceed 109.
Print the maximum element is the unimodal sequence.