题目描述

给定 $N$ 个非负整数。一次操作可以选择一段连续且所有数均大于 $0$ 的区间，把区间内每个数减 $1$。请求出把所有数变为 $0$ 的最少操作次数。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行每行包含一个非负整数 $A_i$。

输出格式

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

样例

5
2
4
1
2
3

6

数据范围与提示

• $1 \le N \le 10^5$
• $0 \le A_i \le 10^5$