1909: 岛屿数量
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：9
通过：2
题目描述
每当下雨时，农夫约翰的田地总会被洪水淹没。
然而，由于田地不是完全水平的，以不均匀的方式充满水，留下许多水隔开的“岛屿”。
田地长度为 N 。高度分别为 H(1)...H(n)。
假设田地两端被无限高的栅栏包围，考虑一下暴雨期间会发生什么：
最低的区域首先被水覆盖，形成许多不相交的“岛屿”，随着水的继续，这些“岛屿”最终将全部被淹没上升。
一旦水位等于一块土地的高度，那块土地就被认为是在水下。
例如上图：左侧可以看做四个岛屿，随着水位的上升，右侧只剩下两个岛屿。
现在给定田地的高度，请求出在水位上升的过程中，出现的最大岛屿数量是多少。
然而，由于田地不是完全水平的，以不均匀的方式充满水，留下许多水隔开的“岛屿”。
田地长度为 N 。高度分别为 H(1)...H(n)。
假设田地两端被无限高的栅栏包围，考虑一下暴雨期间会发生什么：
最低的区域首先被水覆盖，形成许多不相交的“岛屿”，随着水的继续，这些“岛屿”最终将全部被淹没上升。
一旦水位等于一块土地的高度，那块土地就被认为是在水下。
例如上图：左侧可以看做四个岛屿，随着水位的上升，右侧只剩下两个岛屿。
现在给定田地的高度，请求出在水位上升的过程中，出现的最大岛屿数量是多少。
输入格式
第 1 行：正整数 N，1 <= N <= 100,000。
第 2 行 - 第 N + 1 行：第 i + 1 行包含高度 H(i)，1 <= H(i) <= 1,000,000,000。
第 2 行 - 第 N + 1 行：第 i + 1 行包含高度 H(i)，1 <= H(i) <= 1,000,000,000。
输出格式
输出一个整数表示答案。
输入样例 复制
8
3
5
2
3
1
4
2
3输出样例 复制
4数据范围与提示
来源：USACO 2012 OPEN