该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小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