### 问题描述 在一个遥远的宇宙中，有一颗星球，上面居住着 $n$ 个不同的种族。星球的和平与稳定依赖于种族之间的平衡。星球上的每个种族都有 $a_i$ 个代表，每个种族的代表数目都不同。星球的领导者决定采取一些措施来保持这种平衡。 领导者可以执行两种操作： 1. 选择两个整数 $l,r$（$l \leq r$），然后从星球上移除一个 $l$ 种族的代表，一个 $l+1$ 种族的代表，$\cdots $， 一个 $r$ 种族的代表。此操作只能在每个种族的代表数量大于等于 $1$ 时执行。 2. 选择两个整数 $i,x$，然后从星球上移除 $x$ 个 $i$ 种族的代表。此操作只能在 $i$ 种族的代表数量大于等于 $x$ 时执行。 当所有种族的代表个数都为 $0$ 时，我们称星球达到了完美平衡。 请你计算出为了达到完美平衡，需要执行的最少操作次数。 ### 输入格式 第一行包含一个整数 $n（1 \leq n \leq 5000）$。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n \left(0 \leq a_i \leq 10^9 \right)$，表示每个种族的代表数目。 ### 输出格式 输出一个整数，表示为了达到完美平衡，需要执行的最少操作次数。 ### 样例输入 ``` 5 3 2 2 1 0 ``` ### 样例输出 ``` 3 ```