问题陈述

有 $N$ 个人站成一行。第 $i$ 个人的高度是 $A_i$。

我们希望每个人都站在一个某个高度的凳子上，至少为零，以满足以下条件：

条件：在这个人前面的所有人都不比这个人高。这里，人的高度包括凳子的高度。

找到满足这个目标所需的最小总凳子高度。

约束条件

• $1 \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $A_1$ $\ldots$ $A_N$

输出

输出满足目标所需的最小总凳子高度。

示例输入 1

5
2 1 5 4 3

示例输出 1

4

如果这些人分别站在高度为 $0$、$1$、$0$、$1$ 和 $2$ 的凳子上，他们的身高将分别是 $2$、$2$、$5$、$5$ 和 $5$，满足条件。

通过更小的总凳子高度，我们无法达到目标。

示例输入 2

5
3 3 3 3 3

示例输出 2

0

为每个人提供高度为 $0$ 的凳子就可以满足条件。