1867: Redraiment的走法

Redraiment是个聪明人，总是以奇怪的思考方法思考问题，但不知道为什么，他的解答总是最最巧妙，我们隆重地称他为诡异人！ 有一天Jesse不经意中发现，诡异人的走路方法很特别，于是特别关注了他的走路规则。他发现诡异人总是往高处走，但走的步数总是最多，不知道为什么？你能替Jesse研究研究他最多走的步数吗？ 发现了你也会是个聪明人!^_^

第一行是一个整数n（0<n≤10000）开始，第二行是n个整数h（1≤h≤100），表示该位置的高度。

对于每种情况，输出一行他可以执行的最大步骤数。


输入1：
5
1 2 3 4 5
输出：5

Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5 而从第3格开始走最多有3步,1 4 5 从第5格开始走最多有2步,4 5