题目描述

您将获得一系列n整数。您想要修改数组，使其不断增加，即每个元素至少与前一个元素一样大。

每移动一步，你可以将任意元素的值增加一。所需的最少移动次数是多少？

输入

第一行输入包含一个整数n：数组的大小。

然后，第二行包含n整数$x_1,x_2,\ldots,x_n$：数组的内容。

输出

打印最少移动次数。

约束

• $1 \le n \le 2 \cdot 10^5$
• $1≤x_i≤10^9$

5 3 2 5 1 7

5