You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

抚平我急促的呼吸抛下怠惰

桎梏缠身上冒出倒刺交错

当你倒下多少人想从你身上迈过

那就让我把万里长空划破

荆棘扎进脚底还走得动

黎明没得黑暗也没得用

四季跟我扛过肩上的重

凌空前扎根过江的龙

题目描述

野草长得太长要及时清理，不然会强占作物的养分。

现在有一块菜地，菜地的杂草从左到右排成一行。

但是现在清理菜地的小a有强迫症，他并不想直接把所有野草除完，而是把野草从左往右修剪成一个单调不降的序列。假设小a把一株野草减少 1 的高度需要 1 个单位的时间。

那么现在问题来了，小a所花的时间最少是多少？我们假设小a在杂草之间走花费的时间是0，即只需要计算修剪杂草的时间。

输入格式

第一行一个整数 $n$， 第二行 $n$ 个整数表示从左往右每株杂草的高度。

输出格式

一行一个数，表示修剪成小a期待的样子的最小代价。

5
1 2 4 3 5

1

样例解释

需要把从左往右数 $3$ 位置的杂草修剪成 $3$，杂草高度变为 $1,2,3,3,5$，代价为 $4-3=1$，可以证明，这是最优的方案。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,a_i \le 5\times 10^6$。

记到起，野草长得太长要及时清理，不然会强占作物的养分。