1595. 奶牛排队

时间限制 1000 ms   内存限制 128 MB

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

输入数据

输入
第一行一个数$N(2 \le N \le 100000)$,表示奶牛的头数。
接下来$N$个数,每行一个数,从上到下表示从左到右奶牛的身高($1 \le 身高 \le maxlongint$)。

输出数据

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

样例输入

复制
5
1
2
3
4
1 \n
 \n
 \n
 \n
 \n
 \n

样例输出

复制
4 \n

提交

请先 登录

© 2026 FAQs Contact About