该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

一天，Bessie 望着远处的山脉，在思考：“哪一座山最宽呢？”

Bessie 设法测量了 N 个位置的高度 hi​（1≤N≤10^4, 1≤hi​≤10^9）。一座山被定义为一个高度先不下降，后不上升的子序列。视野边缘的山脉也只会增加或减少高度。一座山的宽度被定义为这座山包含的位置数量。

下面是一个例子：

           *******                   *
          *********                 ***
          **********               *****
          ***********           *********               *
*      *****************       ***********             *** *
**    *******************     *************   * *     *******      *
**********************************************************************
3211112333677777776543332111112344456765432111212111112343232111111211
aaaaaa                   ccccccccccccccccccccc eeeeeee    ggggggggg
  bbbbbbbbbbbbbbbbbbbbbbbbbbbb             ddddd ffffffffff  hhhhhhhhh

每座山都已经用字母标出来了。这里 b 山脉的宽度最大，为 28。

Format

Input

第一行一个整数 N。

接下来 N 行，每行一个整数 hi​。

Output

输出最宽的山的宽度。

Samples

7
3
2
3
5
4
1
6

5

【样例说明】

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

【提示】

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

Limitation

1s, 1024KiB for each test case.