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

---

【问题描述】

　　小H 庭院的观光水池构造比较特别，水池可描述成一个一维的地形图，池中由 \(n\) 个彼此相连的柱状的高度值组成。高度值为\(h_1,…,h_n\)。并假定水池两端有两条无限高的水池墙围着。每当下雨时，水池中最低的区域先被水淹没，形成一些不相邻的岛屿。一旦水面高度到达一个区域的高度，则认为这个区域被淹没。

　　左图，在当前水面时，有 4 个岛屿。右图，在水面升高后，剩下 2 个岛屿。显然，最终所有的区域都会沉入水面。

　　算出当雨从开始下到最后所有岛屿沉入水中，这个过程中最多时可形成多少个岛屿。

【输入格式】

　　第一行是一个正整数 \(n\)，表示柱状的高度值的数量。
　　第二行有 \(n\) 个整数，第 \(i\) 个整数表示从左到右的第 \(i\) 个柱状的高度值 \(h_i\)。

【输出格式】

　　只有一行一个整数，表示最多时能看到的岛屿数。

【输入输出样例】

　Input

8 
3 5 2 3 1 4 2 3

　Output

4

【输入输出样例说明】

　　见题目描述图形。当水位高度大于2，小于3时，能看见的岛屿有4个。

【数据说明】

　　对于 \(100\%\) 的数据，\(≤ n ≤ 100000\)，\(1 ≤ h_i ≤ 10^9\)

【来源】

　　Mr.he