序列排序 4

长度为 $N$ 的序列 $A$ 是有序的，当且仅当对所有 $1 \leq i < N$ 都有 $A_i \leq A_{i+1}$。

可以执行以下操作零次或多次：选择满足 $1 \leq k \leq N$ 的整数 $k$，将 $A_k$ 加 $1$，并将其余所有元素减 。

操作过程中或结束后允许出现负数。任何序列都可以通过这种操作变为有序序列。求使 $A$ 有序所需的最少操作次数。

输入格式如下。

$N$ $A_1\ A_2\ \cdots\ A_N$

输出最少操作次数。

• $1 \leq N \leq 100\,000$.
• $0\leq A_i\leq10^9$ ().