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

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

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

输入格式

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

第二行 n 个整数，依次表示每朵花需要达到的目标高度 h_1, h_2, …, h_n。

输出格式

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

输入样例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_i ≤ 100

所有输入均为整数

限制

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