Последовательность ai называется унимодальной если существует такой индекс p что a1<a2<...<ap и ap>ap+1>...>an. Значение ap является наибольшим в этой последовательности. Найдите это значение.
Первая строка содержит размер массива n (n≤106). Следующая строка содержит n натуральных чисел, представляющих унимодальную последовательность. Числа в массиве не превышают 109.
Выведите наибольший элемент в унимодальной последовательности.