时间限制：1秒　　内存限制：256M

---

【题目描述】

　　每当下雨时，小M屋前的走廊都会进水。由于走廊地面高低不平，有的地方会被水淹没，而有的地方却没有，因此会形成一些小岛。

　　小M的走廊可描述成一个一维的地形图，由 \(N\) 个彼此相连的柱状的高度值组成，高度值分别为 \(H_1,H_2...H_N\)。假定这个地形图的两端有两条无限高的墙围着。当雨一直下时，地形图上最低的区域先被水淹没，形成一些不相邻的小岛。一旦水面高度到达一个区域的高度，则认为这个区域被淹没。

　　上面的左图表示在当前水面时有 4 个小岛；而右图是在水面升高后，剩下 2 个小岛。显然，最终所有的区域都会淹没于水面之下。

　　现在请你算一算，当雨从开始下到最后所有地面都淹没在水中的过程中，最多时可以看到多少个小岛？

【输入格式】

　　第一行是整数 \(N\)，表示柱状区域的数目。
　　接下来的 \(N\) 行，每行一个整数，表示一个区域的高度 \(H_i\)。

【输出格式】

　　一个整数，表示最多时能看到的小岛数。

【输入输出样例】

　Input

8
3
5
2
3
1
4
2
3

　Output

4

【数据限制】

　　对于 \(40\%\) 的数据，\(1≤N≤1000\)。
　　对于 \(100\%\) 的数据，\(1≤N≤100000\)，\(2≤H_i≤100000000\)。

【来源】

　　Mr.he