描述

奶牛排队

奶牛在熊大妈的带领下排成了一条直队。
显然，不同的奶牛身高不一定相同……
现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，且中间如果存在奶牛，则身高不能和A、B奶牛相同，的这样的一些奶牛最多会有多少头。
从左到右给出奶牛的身高，请告诉它们符合条件的最多的奶牛数（答案可能是零、二，但不会是一）。

格式

输入格式

输入
第一行一个数N（2<=N<=100000），表示奶牛的头数。
接下来N个数，每行一个数，从上到下表示从左到右奶牛的身高（1<=身高<=maxlongint）。

输出格式

输出
一行，表示最多奶牛数。

样例1

样例输入1

样例
输入
5
1
2
3
4
1

样例输出1

样例
输出
4

限制

每个测试点1秒钟时限