题目描述：
有N个矩形，矩形的底边边长为1，且均在X轴上，高度给出，第i个矩形的高为h[i]，例如h = [3, 2, 4, 2]的图形如下：

你可以容易地发现，只需要3个矩形就能覆盖这个图形。
你的任务就是，输出最少需要几个矩形能覆盖这个图形。

输入格式:
第一行一个整数N。接下来1行包含N个正整数，为h[i]。

输出格式:
输出一个整数表示最少需要几个矩形能覆盖这个图形。

Sample 1

Input

10
2 3 2 4 2 1 3 4 3 2

Output

7

Limitation

1s, 128MiB for each test case.
数据规模：
对于所有数据，N<=100000，h[i] <= 100。
对于部分数据，N<=10；
对于部分数据，N<=100；
对于部分数据，N<=1000；
对于部分数据，h[i] <= 10；