题目描述

沙漠绿洲中有 n 块农田水平排成一行，每块农田都有固定的需水量，用数组$a_1,a_2...a_n$表示。

现有一条智能水渠可以进行灌溉操作：每次操作可以选择任意一段连续农田，给区间内每一块农田增加 1 单位水量。

初始所有农田水量为 0，请问至少需要多少次灌溉操作，能让所有农田的水量大于等于自身需水量，实现全部达标？

输入格式

第一行：一个整数 n，代表农田数量。

第二行：n 个空格分隔的整数，代表每块农田的需水量。

数据范围：$1 \le n \le 1000，1 \le a_i \le 100$

输出格式

输出一个整数，代表达标所需的最少灌溉次数。

输入输出样例

3
1 2 1

2

样例解释

第 1 次整体灌溉全部农田，三块农田水量均为 1，满足第 1、3 块农田需求；

第 2 次单独灌溉中间农田，中间水量变为 2，全部达标；

总计最少操作次数为 2 次。