C0558 [电子学会202606三级-2]花坛

题目描述

花坛里有 n 朵花，每朵花的编号为 1,2,…,n。初始时，所有花的高度都是 0。

现在给定一个数列 h = {h₁, h₂, …, hₙ}，你可以重复进行如下的浇水操作，每次操作：任选一段连续区间 [l, r]，区间内每朵花高度加 1。可以无限重复该操作，使得第 k 朵花的最终高度恰好为 hₖ（1 ≤ k ≤ n）。

求完成目标需要的最小操作浇水次数。

输入格式

第一行一个整数，表示花的数量 n。

第二行 n 个整数，依次表示每朵花需要达到的目标高度 h₁, h₂, …, hₙ。

输出格式

输出一个整数，表示达成目标所需的最少浇水操作次数。

输入样例 #1

5
3 1 2 3 1

输出样例 #1

5

输入样例 #2

8
4 23 75 0 23 96 50 100

输出样例 #2

221

说明提示

1 ≤ n ≤ 100
0 ≤ hᵢ ≤ 100
所有输入均为整数

限制

时间限制：1000ms
内存限制：256MiB