题目描述

有一排 $n$ 个柱子，初始高度全部为 $0$。第 $i$ 个柱子的目标高度为 $h_i$。

每次操作可以选择一段连续的柱子区间 $[l, r]$（$1 \le l \le r \le n$），将该区间内所有柱子的高度同时增加 $1$。

请问至少需要多少次操作，才能让所有柱子都恰好达到目标高度？

输入格式

第一行一个正整数 $n$，表示柱子的数量。

第二行 $n$ 个非负整数，第 $i$ 个数 $h_i$ 表示第 $i$ 个柱子的目标高度。

输出格式

输出一行一个整数，表示最少操作次数。

样例

5
2 3 4 1 2

5

提示

数据范围

• 对于 $30\%$ 的数据，$1 \le n \le 10$；
• 对于 $70\%$ 的数据，$1 \le n \le 1000$；
• 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$0 \le h_i \le 10^4$。