清空多重集合

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

多重集合中初始有 $a_i$ 个整数 $i$。一次操作可以选择一个所有计数均为正的连续编号区间，将区间内每个计数减一；也可以选择一个编号，一次删除该编号任意正数个元素。求清空集合的最少操作数。

输入格式

第一行输入 $n$，第二行输入 $a_1,\ldots,a_n$。

输出格式

输出最少操作数。

样例输入

4
1 4 1 1

样例输出

2

数据范围

对于所有数据，$1\le n\le5000$，$0\le a_i\le10^9$。