题目描述

在一片花坛中，有 $N$ 朵花，编号为 $1,2,......,N$。最初，所有花的高度都是 $0$。给定一个序列 $h=\\{h_1,h_2,h_3,......\\}$ 作为输入。你想要通过重复以下的“浇水”操作来把第 $k$ 朵花的高度改变为 $h_k$，对于所有的 $k$ $(1 \\leq k \\leq N)$：

• 指定整数 $l$ 和 $r$。使得对于所有满足 $l \\leq x \\leq r$ 的 $x$，将第 $x$ 朵花的高度增加 $1$。

找到满足条件所需的最小浇水次数。

约束条件

• $1 \\leq N \\leq 100$
• $0 \\leq h_i \\leq 100$
• 输入中的所有值均为整数。

输入

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

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

输出

打印满足条件所需的最小浇水次数。

示例输入 1

4
1 2 2 1

示例输出 1

2

满足条件所需的最小浇水次数为 $2$。以下是一种可能的方法：

• 使用 $(l,r)=(1,3)$ 进行操作。
• 使用 $(l,r)=(2,4)$ 进行操作。

示例输入 2

5
3 1 2 3 1

示例输出 2

5

示例输入 3

8
4 23 75 0 23 96 50 100

示例输出 3

221