题目描述
小帅发现，水流的速度变成了先上升后下降。请你编写程序，输入水流的速度变化过程，输出水流的最大速度。
输入
共两行。
第一行为一个整数n(n<=100000)，表示记录了n次速度。
第二行为n个整数，表示每次的水流速度，输入的速度都不超过100000，并且不会出现相同的数字。
输出
一个整数，为水流的最大速度。
样例输入
5
2 5 7 4 3样例输出
7
5
2 5 7 4 37