#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