Sequence is called unimodal if there exists such index that and . Value is maximum in this sequence. You must find this value.
The first line contains the size of array . The next line contains positive integers that represent a unimodal sequence. Numbers in array do not exceed .
Print the maximum element is the unimodal sequence.