4476: P6181 [USACO10OPEN] Mountain Watching S

一天，Bessie 望着远处的山脉，在思考：“哪一座山最宽呢？” Bessie 设法测量了 � N 个位置的高度 ℎ � h i ​ （ 1 ≤ � ≤ 1 0 5 1≤N≤10 5 ， 1 ≤ ℎ � ≤ 1 0 9 1≤h i ​ ≤10 9 ）。一座山被定义为一个高度先不下降，后不上升的子序列。视野边缘的山脉也只会增加或减少高度。一座山的宽度被定义为这座山包含的位置数量。 下面是一个例子： ******* * ********* *** ********** ***** *********** ********* * * ***************** *********** *** * ** ******************* ************* * * ******* * ********************************************************************** 3211112333677777776543332111112344456765432111212111112343232111111211 aaaaaa ccccccccccccccccccccc eeeeeee ggggggggg bbbbbbbbbbbbbbbbbbbbbbbbbbbb ddddd ffffffffff hhhhhhhhh 每座山都已经用字母标出来了。这里 b 山脉的宽度最大，为 28 28。

第一行一个整数 � N。 接下来 � N 行，每行一个整数 ℎ � h i ​ 。

输出最宽的山的宽度。

7
3
2
3
5
4
1
6

5