浇水

题目描述

花坛里盛开着 $N$ 朵花,分别编号为 $1,2,......,N$。最初,所有花的高度都是 $0$。

给定数列 $h=\{h_1,h_2,h_3,......\}$。希望通过重复下面的「浇水」操作,使所有 $k(1 \leqq k \leqq N)$ 的花 $k$ 的高度都变成 $h_k$。

• 指定整数 $l,r$。对所有满足 $l \leqq x \leqq r$ 的 $x$,把花 $x$ 的高度增加 $1$。

请计算满足条件所需的最少的「浇水」操作次数。

输入格式

输入按以下格式从标准输入给出:

$N$
$h_1$ $h_2$ $h_3$ $......$ $h_N$

输出格式

输出满足条件所需的最少的「浇水」操作次数。

样例

4
1 2 2 1

2

「浇水」操作次数最少为 $2$ 次。 下面是一个例子。

• 对 $(l,r)=(1,3)$ 进行「浇水」操作。
• 对 $(l,r)=(2,4)$ 进行「浇水」操作。

5
3 1 2 3 1

5

8
4 23 75 0 23 96 50 100

221

数据范围

• $1 \leqq N \leqq 100$
• $0 \leqq h_i \leqq 100$
• 输入均为整数。