1442: 矩形覆盖
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：12
题目描述
有N个矩形，矩形的底边边长为1，且均在X轴上，高度给出，第i个矩形的高为h[i]，例如h = [3, 2, 4, 2]的图形如下：
你可以容易地发现，只需要3个矩形就能覆盖这个图形。
你的任务就是，输出最少需要几个矩形能覆盖这个图形。
输入
第一行一个整数N。接下来1行包含N个正整数，为h[i]。
输出
输出一个整数表示最少需要几个矩形能覆盖这个图形。
样例输入 复制
10
2 3 2 4 2 1 3 4 3 2
样例输出 复制
7提示
数据规模：
对于所有数据，N<=100000，h[i] <= 100。
对于部分数据，N<=10；
对于部分数据，N<=100；
对于部分数据，N<=1000；
对于部分数据，h[i] <= 10；