1397：Mila 的木棍
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：3
题目描述
Mila 找到了 $n$ 根木棍，她将这 $n$ 根木棍排成一行形成一个序列 $a$，但是她发现此时的序列可能是不优美的。
假如木棍的长度从左到右形成一个不下降序列，那么 Mila 认为这些木棍才是优美的。因此，Mila 学习了一种可以削减木棍长度的魔法：对一个区间 $[l,r]$ 使用一次魔法，可以将这个区间内所有木棍的长度减 $1$。
不下降序列：对于所有 $1\le j < i\le n$，满足 $a[j]\le a[i]$。例如序列 $3,3,4,5$ 就是不下降序列。
现在 Mila 想要知道：至少需要使用多少次魔法才可以将这些木棍变得优美？
假如木棍的长度从左到右形成一个不下降序列，那么 Mila 认为这些木棍才是优美的。因此，Mila 学习了一种可以削减木棍长度的魔法：对一个区间 $[l,r]$ 使用一次魔法，可以将这个区间内所有木棍的长度减 $1$。
不下降序列：对于所有 $1\le j < i\le n$，满足 $a[j]\le a[i]$。例如序列 $3,3,4,5$ 就是不下降序列。
现在 Mila 想要知道：至少需要使用多少次魔法才可以将这些木棍变得优美？
输入
第一行一个整数 $n$，表示木棍的数量。
第二行 $n$ 个以空格隔开的整数，表示这个序列，第 $i$ 根木棍的长度为 $a_i$。
$1\le n\le 10^6, 1\le a_i\le 10^9$
输出
输出共一行一个整数，表示答案。
样例输入-1 复制
3
1 3 2样例输出-1 复制
1