A79544.羽依的舞台表演

羽依是学校舞蹈队的队长，她们队有 $N$ 名成员准备进行一场舞台表演。为了达到最佳的视觉效果，羽依希望所有成员在舞台上呈现出从低到高的和谐排列。

每名成员有自己的身高 $A_i$，但羽依可以在成员脚下放置高度不小于0的台阶（踏台），使得整个队伍看起来更加协调。

羽依需要为每名成员分配一个台阶高度（可以为0），使得在考虑台阶高度后，队伍中每名成员的身高都不低于前面所有成员的身高。

请你帮助羽依计算出，在满足这一条件的情况下，所有台阶高度之和的最小值是多少。

输入通过标准输入按以下格式给出。

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

请输出所有台阶高度之和的最小值。

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9$
• 输入均为整数

样例解释

样例 #1

舞蹈队有6名成员，身高分别为150cm, 155cm, 148cm, 160cm, 152cm和158cm。

为了达到视觉效果，羽依可以这样分配台阶高度：

• 第1名成员：0cm台阶 → 总身高150cm
• 第2名成员：0cm台阶 → 总身高155cm
• 第3名成员：7cm台阶 → 总身高155cm（不低于前一名）
• 第4名成员：0cm台阶 → 总身高160cm
• 第5名成员：8cm台阶 → 总身高160cm（不低于前一名）
• 第6名成员：2cm台阶 → 总身高160cm（不低于前一名）

台阶高度总和为0+0+7+0+8+2=17cm，这是最小值。

样例 #2

所有成员身高相同，都不需要台阶，因此台阶高度总和为0。