小彼佳经常去乡下找他的祖母。祖母有一个大花园，从上面看，可以表示为1×n大小的矩形。此矩形分为 n 个相等的正方形部分。花园非常不寻常，因为每个方形部分都有自己的固定高度，并且由于最新的灌溉系统，我们可以在每个部分上方产生人工降雨。
制造人工降雨是一项昂贵的操作。这就是为什么我们仅限于在一个部分上方制造人工降雨。此时，如果每个浇水部分相邻部分的高度不超过该部分的高度，则每个浇水部分的水将流入其相邻部分。也就是说，例如，花园可以用 1×5 矩形表示，其中截面高度等于 4、2、3、3、2。然后，如果我们在任何一个高度为 3 的部分上制造人工降雨，水将流过所有部分，除了高度为 4 的部分。
第一行包含一个正整数 n （1≤n≤1000）。第二行包含 n 个正整数，它们是部分的高度。所有数字都不小于1，也不大于1000。
打印一个数字，如果我们在一个部分上方创建人工降雨，则为浇水部分的最大数量。
1
2
1
5
1 2 1 2 1
3
8
1 2 1 1 1 3 3 4
6
1
21