原翻译没有翻出“相邻”和“不减”且 $\LaTeX$ 使用不当，易造成误解，以下为更正：

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

- 交换相邻两个元素。

- 将任一元素 $+1$。

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

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