Description

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

00100

10100

11111  

11111

你可以容易地发现，只需要3个矩形就能覆盖这个图形。

你的任务就是，输出最少需要几个矩形能覆盖这个图形。

Input Format

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

Output Format

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

Sample

样例输入： 10 2 3 2 4 2 1 3 4 3 2

样例输出： 7

Hint

对于所有数据，N<=100000，h[i] <= 100。

对于部分数据，N<=10；

对于部分数据，N<=100；

对于部分数据，N<=1000；

对于部分数据，h[i] <= 10；