题目描述

希蒙最近热衷于一种新的活动，滑翔，他会穿着专业的设备 (危险动作禁止模仿)从一个很高的地方开始，向下飞行，不过大家都知道，希蒙他终究不是鸟，因此他飞行的过程中高度只会越来越低。

假设飞行中一共有N得分点排成一条线，初始时，希蒙可以搭乘直升机出现在任何一处。他可以选择一个方向开始滑翔，但是不能中途改变方向。因为滑翔的特点，他只能往下滑行（即：只能从较高的得分点滑翔到较低的得分点）。他希望尽可能多地经过更多得分点。请问，他最多可以取得多少分？

输入格式

输入包含两行：
第一行是一个整数N(N<=1000)，代表有N个得分点。
第二行包含N个不同的整数，每一个对应得分点的高度h(0<h<10000)，按照得分点的排列顺序给出。

输出格式

希蒙能够取得的最大分数

输入输出样例 #1

输入 #1

8
300 207 155 299 298 170 158 65

输出 #1

6

输入输出样例 #2

输入 #2

8
65 158 170 298 299 155 207 300

输出 #2

6

输入输出样例 #3

输入 #3

10
2 1 3 4 5 6 7 8 9 10

输出 #3

9