编程题
### 问题描述
小齐的农田在下雨时总是发生洪水。然而,由于田地并非完全平坦,雨水以不均匀的方式充满,形成了一些由水域分隔开的“岛屿”。
小齐的田地可以被描述为一维的景观,由 $N$($1 \leq N \leq 100,000$)个连续的高度值 $H(1)...H(n)$ 确定。假设景观被有效无限高的栅栏所包围,在雨季时,最低的区域首先被水淹没,形成了一些不相交的“岛屿”,随着水位的上升,这些岛屿最终都会被淹没。一旦水位等于一块土地的高度,该土地被视为在水下。
下图是一个示例:在左侧,我们增加了略多于 $1$ 个单位的水,这留下了 $4$ 个岛屿(我们将在整个暴风雨中看到的最大岛屿数)。之后,增加了总共 $7$ 个单位的水,我们达到了右侧的图形,只有两个岛屿暴露在外。请计算在风暴期间的某个时刻我们将看到的最大岛屿数。
### 输入格式
第 $1$ 行:整数 $N$。
第 $2$ 行至第 $1+N$ 行:第 $i+1$ 行包含高度 $H(i)$。
### 输出格式
第 $1$ 行:一个整数,表示在暴风雨期间的某个时刻,我们将看到的最大岛屿数。
### 样例输入
```
8
3
5
2
3
1
4
2
3
```
### 样例输出
```
4
```
### 评测数据规模
$1 \leq H(i) \leq 1,000,000,000$,$1 \leq N \leq 100,000$。