题目描述

如上图所示，每个位置都有一个建筑，每个位置占据的宽度都是一样，可能有不同的高度，现在需要挑选一个位置的上方开始人工降雨，问你最多能淋到雨的位置有几个。如果一个位置能被雨淋到，而且紧挨着的旁边的建筑不高于他，那么旁边的建筑也能被雨淋到，上图中在中间的地方降雨总共有 $4$ 个位置会被淋到。

输入格式

第一行输入一个整数 $n$ 。

第二行输入 $n$ 个数，表示 $n$ 个建筑的高度。

输出格式

输出一行，一个整数。

样例

5
1 2 1 2 1

3

8
1 2 1 1 1 3 3 4

6

约定

$1 \le n \le 1000, 建筑的高度都 \le 1000$