题目描述

在一个花坛中，有 $N$ 朵花，编号为 $1,2,.…,N$。最初，所有花的高度都是 0。

熊大被给定一个序列 $h = {h_1,h_2,h_3,…}$作为输入。

它想要通过重复以下的"浇水"操作将花$k$的高度变为$h_k$，对于所有$k(1≤k≤ N)$:

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

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

输入

第一行一个整数$N$,表示花的数量

第二行$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 \leq N \leq 100$

$1 \leq h_i \leq 100$

输入的所有值都是整数