#22. 乡村风情

乡村风情

Description

新年AKKAKK回到了他的老家,美丽的大山,这天早上他早起去跑步,看见美丽的群山,他产生了一个疑问,这么多山中哪座山是最宽的?

对此他进行了 NN1N10,0001 \le N \le 10,000)次对高度的测量,每次测量能得到一个高度 HiH_i1Hi1,000,000,0001 \le H_i \le 1,000,000,000)。

对于山的定义是先是一段不下降序列,再是一段上升序列。举例来说,2,3,3,5,4,4,12, 3, 3, 5, 4, 4, 1 这就是一座山。根据定义显然相邻两座山可能有重叠部分,这是

正常的。同是对于山的宽度定义就是该山对应的序列长度。比如序列 2,3,3,5,4,4,12, 3, 3, 5, 4, 4, 1 的宽度为 77

请帮AKKAKK找到最宽的山。

Format

Input

第一行包含一个单独的整数 NN,表示高度测量的次数。

接下来的 NN 行,每行一个整数,第 ii 行表示第 ii 次测量的高度值 HiH_i

Output

仅一行,包含一个单独的整数,表示最宽的山的宽度。

Samples

7
3
2
3
5
4
1
6
5

Limitation

1s, 1024KiB for each test case.

Tips

【样例说明】

在最宽的山处测量到的高度为 2,3,5,4,12, 3, 5, 4, 1。其他的山包括 3,23, 21,61, 6

【提示】

如果你知道一座山的最高的部分(也就是山峰),你会发现,找到这座山的宽度是很容易的哦。