题目背景

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

桎梏缠身上冒出倒刺交错

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

那就让我把万里长空划破

荆棘扎进脚底还走得动

黎明没得黑暗也没得用

四季跟我扛过肩上的重

凌空前扎根过江的龙

题目描述

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

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

但是现在清理菜地的小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$。

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