题目描述

In a flower bed, there are $N$ flowers, numbered $1,2,......,N$. Initially, the heights of all flowers are $0$. You are given a sequence $h=\{h_1,h_2,h_3,......\}$ as input. You would like to change the height of Flower $k$ to $h_k$ for all $k$ $(1 \leq k \leq N)$, by repeating the following "watering" operation:

• Specify integers $l$ and $r$. Increase the height of Flower $x$ by $1$ for all $x$ such that $l \leq x \leq r$.

Find the minimum number of watering operations required to satisfy the condition.

花坛里有 $N$ 朵花，编号为 $1,2,......,N$ 。最初，所有花朵的高度都是 $0$ 。输入序列为 $h=\{h_1,h_2,h_3,......\}$ 。您希望将所有 $k$ 的花朵 $k$ 的高度改为 $h_k$ 。 $(1 \leq k \leq N)$ ，重复下面的 "浇水 "操作：

• 指定整数 $l$ 和 $r$ 。将所有 $x$ $l \leq x \leq r$ 的花朵 $x$ 的高度增加 $1$ 。

求满足条件所需的最少浇水次数。

输入格式

输入内容按以下格式标准输入：

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

输出格式

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

样例 #1

样例输入 #1

4
1 2 2 1

样例输出 #1

2

样例 #2

样例输入 #2

5
3 1 2 3 1

样例输出 #2

5

样例 #3

样例输入 #3

8
4 23 75 0 23 96 50 100

样例输出 #3

221

说明

数据规模与约定

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

样例 $1$ 解释

所需的最少浇水次数为 $2$ 。一种实现方法是

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