1098: 排队

ACM班的同学们在yyu的带领下排成了一条长为N的队列。显然，大家的身高不一定相同。现在，yyu在思考这样一个问题，如果找出一段连续排在一起的学生，要求最左边的同学A是最矮的，最右边的同学B是最高的（B的身高大于A），而中间的同学身高不能和A、B相同，问满足这样要求的学生最多会有多少个？

由于yyu日理万机，所以他想让机智的你帮他解决这个问题。

注：由于A、B不可能是同一人，故答案可能是0、2或更大的数，但不会是1。

第一行1个整数，表示N的值。

接下来N行，每行一个非负整数，从上到下表示从左到右的身高 hi。

一行一个整数，表示最多学生数。

5

171

172

173

174

171

4

对于30%的数据，N≤1000

对于100%的数据，N≤500000，0≤hi≤10^9

时间限制：2s

空间限制：512MB

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！