#OLDOJP640. 最长高地
最长高地
说明
小b有一个长度为n的数组A。
小b认为,如果A的一个区间[l,r]满足r-l>=2,且存在l<p<r使得A[l]<A[l+1]<... <A[p]>A[p+1]>...>A[r],则[l,r]为一个高地。
求A中的最长高地的长度。
输入格式
第一行输入一个非负整数n,表示A数组长度; 第二行输入n个数,表示A数组的元素,以空格隔开; 其中0≤n≤10000,A中任意元素A[i]满足0≤A[i]≤10000.
输出格式
输出一个数,表示最长高地的长度
样例
7
2 1 4 7 3 2 5
5