题目描述

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

输入

第一行一个数$N（2≤N≤100000）$，表示奶牛的头数。 接下来$N$个数，每行一个数，从上到下表示从左到右奶牛的身高（$1≤$身高$≤2^{32}-1$）。

输出

一行，表示最多奶牛数。

输入样例

5
1
2
3
4
1

输出样例

4

提示

【样例解析】 取第$1$头到第$4$头奶牛，满足条件且为最多。 【数据规模】 对于20%的数据，$N≤10$。 对于30%的数据，$N≤10000$。 对于100%的数据，$2≤N≤100000$。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共8个测试点，非原站或官方原始数据。总分100分。