#1585. 人工降雨 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述


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

输入格式

第一行输入一个整数

第二行输入个数,表示个建筑的高度。

输出格式

输出一个整数

样例

样例输入 1

5
1 2 1 2 1

样例输出 1

3

样例输入 2

8
1 2 1 1 1 3 3 4

样例输出 2

6

数据范围与提示