小彼佳经常去乡下看望他的祖母。祖母有一个大花园,从上面看,它可以表示为一个 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