题目描述

花坛里有 $N$ 朵花，序号分别为 $1,2,...,N$，最初的高度都为 $0$。给定一个序列 $h=\{h_1,h_2,......,h_N\}$，你希望序号为 $k$ $(1 \leq k \leq N)$ 的花能长到 $h_k$ 的高度。你可以重复名为 “浇水” 的操作：

• 给出整数 $l$ 和 $r$，使所有序号 $x$ $(l \leq x \leq r)$ 的花增长高度 $1$。

试求满足条件所需的最小 “浇水” 操作次数。

输入格式

第一行一个整数 $N\ (1 \le N \le 100)$。

第二行 $N$ 个整数 $h_i\ (0 \le h_i \le 100)$。

输出格式

满足条件的最少 “浇水” 次数。

4
1 2 2 1

2

5
3 1 2 3 1

5

8
4 23 75 0 23 96 50 100

221