题目描述

你面前有一大片的沼泽。你发现通过沼泽需要 $n$ 天时间，第 $i$ 天会到达一个高度为 $h_i$ 的区域。在沼泽中行走很耗体力，你不希望地势忽高忽低，最好是每天的地势都不高于前一天。你每次可将任何一个区域的高度改变为任何整数值。不过你希望尽可能少地进行操作。

输入输出格式

输入格式

第一行 $1$ 个正整数 $n$

第二行 $n$ 个正整数 $h_1...h_n$

输出格式

一个整数，表示至少需要使用几次魔法，才能使每个区域的高度不高于前一个区域（显然你的输出不应该超过 $n$）

输入输出样例

输入样例#1:

5
15 3 6 7 1

输出样例#1:

2

样例说明：

可以将第 $2$ 天的高度变为 $9$，第 $3$ 天的高度变为 $7$，整个序列变为15 9 7 7 1。方案不唯一 。

数据规模：

$30$% 的数据，$n\le100$

$60$% 的数据，$n\le10000$

$100$% 的数据，$n\le100000,hi\le1e9$

$wtrl$ 求正解思路&代码(悬关)