原题 CF13C 数据加强版。
给定一个序列，每次操作可以把某个数 +1 或 -1。要求把序列变成非降数列。而且要求修改后的数列只能出现修改前的数。

第一行输入一个 $n$，表示有 $n\ (n \leq 5*10^5)$ 个数字。
第二行输入 $n$ 个整数，整数的绝对值不超过 $10^9$。

输出一个数，表示最少的操作次数。