给定一个长度为 $N$ 的 $A$，支持两种操作：

• 交换相邻两个元素。

• 将任一元素 $+1$。

问要把 $A$ 变成一个单调不减的数列，至少需要多少次操作。

$1 \leq N \leq 200000 , 1 \leq A_i \leq 10^9$。