/ DZOJ / 题库 /

奶牛排队

奶牛排队

测试数据来自 system/1548

描述

奶牛在熊大妈的带领下排成了一条直队。

显然,不同的奶牛身高不一定相同……
现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,且中间如果存在奶牛,则身高不能和A、B奶牛相同,的这样的一些奶牛最多会有多少头。

从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是零、二,但不会是一)。

格式

输入格式

第一行一个数N(2<=N<=100000),表示奶牛的头数。

接下来N个数,每行一个数,从上到下表示从左到右奶牛的身高(1<=身高<=maxlongint)。

输出格式

一行,表示最多奶牛数。

样例1

样例输入1

5
1
2
3
4
1

样例输出1

4

限制

各个测试点1s

信息

ID
1001
难度
10
分类
数据结构 | 单调队列 点击显示
标签
(无)
递交数
4
已通过
0
通过率
0%
上传者