P1893 [USACO10OPEN] 山峰暸望 Mountain Watching S
题目描述
一天，Bessie 望着远处的山脉，在思考：“哪一座山最宽呢？”
Bessie 设法测量了 $N$ 个位置的高度 $h_i$（$1 \leq N \leq 10^4$，$1 \leq h_i \leq 10^9$）。一座山被定义为一个高度先不下降，后不上升的子序列。视野边缘的山脉也只会增加或减少高度。一座山的宽度被定义为这座山包含的位置数量。
下面是一个例子：
```plain
******* *
********* ***
********** *****
*********** ********* *
* ***************** *********** *** *
** ******************* ************* * * ******* *
**********************************************************************
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaaa ccccccccccccccccccccc eeeeeee ggggggggg
bbbbbbbbbbbbbbbbbbbbbbbbbbbb ddddd ffffffffff hhhhhhhhh
```
每座山都已经用字母标出来了。这里 `b` 山脉的宽度最大，为 $28$。
输入格式
第一行一个整数 $N$。
接下来 $N$ 行，每行一个整数 $h_i$。
输出格式
输出最宽的山的宽度。
说明/提示
**【样例说明】**
在最宽的山处测量到的高度为 $2, 3, 5, 4, 1$。其他的山包括 $3, 2$ 和 $1, 6$。
---
**【提示】**
如果你知道一座山的最高的部分（也就是山峰），你会发现，找到这座山的宽度是很容易的哦。