← 返回题目列表

Codeforces · 66/B

B. 佩蒂亚和乡村

中文机器翻译题面 查看原题

小彼佳经常去乡下看望他的祖母。祖母有一个大花园,从上面看,它可以表示为一个 1 × n 大小的矩形。这个矩形被分成n个相等的正方形部分。这个花园非常不寻常,因为每个方形部分都有自己固定的高度,并且由于最新的灌溉系统,我们可以在每个部分上方制造人工降雨。

人工降雨是一项昂贵的操作。这就是为什么我们限制自己只在某一区域上方进行人工降雨。此时,如果相邻部分的高度不超过该部分的高度,则来自每个浇水部分的水将流入其相邻部分。也就是说,例如,花园可以用一个 1 × 5 的矩形来表示,其中截面高度等于 4, 2, 3, 3, 2。那么,如果我们在任何高度为 3 的截面上制造人工降雨,水就会流过除高度为 4 的截面之外的所有截面。参见下图示例的说明:

由于Petya热衷于编程,他决定找到这样一个部分,如果我们在其上方制造人工降雨,则浇水部分的数量将是最大的。帮助他。

输入

第一行包含一个正整数 n (1 ≤ n ≤ 1000)。第二行包含 n 个正整数,它们是各部分的高度。所有数字不小于 1 且不大于 1000。

输出

打印一个数字,即如果我们在某一部分上方进行人工降雨,则浇水部分的最大数量。

示例

输入 #1

1
2

输出 #1

1

输入 #2

5
1 2 1 2 1

输出 #2

3

输入 #3

8
1 2 1 1 1 3 3 4

输出 #3

6