题目描述

给你一个由n个整数组成的数组。你想要修改这个数组,使其变为递增数组,即每个元素都至少与前一个元素一样大。 每一步操作,你可以将任意元素的值增加1。求最少需要多少次操作?

输入格式

第一行包含一个整数n:数组的大小。 接下来的第二行包含n个整数$x_1,x_2,…,x_n$:数组的内容。

输出格式

输出最少操作次数。

5
3 2 5 1 7

5

数据范围与提示

• $1≤n≤2⋅10^5$
• $1≤x_i≤10^9$