P1002道路建设（road）

【题目背景】

tfbz 的大脑沟回太多，容易胡思乱想，于是 Ehundategh 决定填平一部分。

【题目描述】

tfbz 需要被填平的大脑部分可以被视为一条由 $n$ 块凹陷组成的道路，第 $i$ 块凹陷的凹陷深度在一开始为 $d_i$。

Ehundategh 可以做若干次操作，每次操作可以选择一个区间 $[l,r]$ 满足 $\forall l\leq i\leq r,d_i>0$，让区间内所有凹陷的深度全都减一，形式化地讲：$\forall l\leq i\leq r,d_i\leftarrow d_i-1$。

Ehundategh 不想多费事，所以 Ehundategh 希望操作次数尽量少，他想知道，最少需要多少次操作，才能填平 tfbz 的大脑。

【输入格式】

从文件 $\textbf{\textit{road.in}}$ 中读入数据。

第一行一个正整数 $n$ 表示凹陷块数。

第二行 $n$ 个整数，第 $i$ 个整数 $d_i$ 表示第 $i$ 块凹陷的深度。

【输出格式】

输出到文件 $\textbf{\textit{road.out}}$ 中。

一行一个整数表示最小操作次数。

【样例 1 输入】

16   24 3 2 5 3 5 

【样例 1 输出】

19

【说明/提示】

【样例 2】

见选手目录下的 $\textbf{\textit{road/road2.in}}$ 和 $\textbf{\textit{road/road2.ans}}$。

该组样例满足测试点 $13\sim 20$ 的数据范围

【数据范围】

特殊性质：$\{d_i\}$ 形成单峰数列，即存在 $i$ 使得 $a_j\leq a_{j+1} (\forall j <i)$，且 $a_j\geq a_{j+1} (\forall j \geq i)$

对于 $100\%$ 的数据，保证：$0\leq d_i\leq 10^5$。