有一个长度为n的数组。在初始状态下，所有元素都为0。
每次操作，可以将一个连续的区间[l, r]内的所有数加上一个正整数x，但要求任意两个操作区间要么互不相交，要么一个包含另外一个。
请问能将原数组变为给定数组a的最少操作次数。
第一行输入一个正整数n
接下来一行输入n个非负整数a_{i}
输出最少的操作次数
3 2 2 2
1
6 1 2 3 2 1 3
4
- 对于30%的数据，满足n ≤1000
- 对于100%的数据，满足n ≤10^{5}，0 ≤a_{i} ≤10^{9}
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |