You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

春天到了，学校的花园里要修建一排花坛，共有 $n$ 个花坛，每个花坛的泥土高度需要达到指定值。初始时所有花坛高度为 $0$。每次操作，你可以选择一段连续的花坛，给它们每个都增加 $1$ 单位高度的泥土。请问最少需要多少次操作，才能让所有花坛的高度都达到要求？

输入格式

第一行一个整数 $n$，表示花坛的数量。
第二行 $n$ 个整数 $h_1, h_2, \dots, h_n$，表示每个花坛的目标高度。

输出格式

一个整数，表示所需的最少操作次数

输入输出样例 #1

输入 #1

5
2 3 4 1 2

输出 #1

5

说明/提示

样例解释

一种可行的最佳方案：依次选择区间
$[1,5],\;[1,3],\;[2,3],\;[3,3],\;[5,5]$，共 $5$ 次操作。

数据范围

$1 \le n \le 10^5$，$0 \le h_i \le 10000$。