#22. 乡村风情
乡村风情
Description
新年回到了他的老家,美丽的大山,这天早上他早起去跑步,看见美丽的群山,他产生了一个疑问,这么多山中哪座山是最宽的?
对此他进行了 ()次对高度的测量,每次测量能得到一个高度 ()。
对于山的定义是先是一段不下降序列,再是一段上升序列。举例来说, 这就是一座山。根据定义显然相邻两座山可能有重叠部分,这是
正常的。同是对于山的宽度定义就是该山对应的序列长度。比如序列 的宽度为 。
请帮找到最宽的山。
Format
Input
第一行包含一个单独的整数 ,表示高度测量的次数。
接下来的 行,每行一个整数,第 行表示第 次测量的高度值 。
Output
仅一行,包含一个单独的整数,表示最宽的山的宽度。
Samples
7
3
2
3
5
4
1
6
5
Limitation
1s, 1024KiB for each test case.
Tips
【样例说明】
在最宽的山处测量到的高度为 。其他的山包括 和 。
【提示】
如果你知道一座山的最高的部分(也就是山峰),你会发现,找到这座山的宽度是很容易的哦。