链接: https://cses.fi/problemset/task/1094

板块: Introductory Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个由 $n$ 个整数组成的数组。你想修改该数组，使其变成递增的，即每个元素都不小于它前面的元素。 每执行一步操作，你可以将任意一个元素的值加一。最少需要多少步操作？

输入描述

第一行输入包含一个整数 $n$：数组的大小。 随后第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$：数组的内容。

输出描述

打印所需的最少操作步数。

数据范围

$1 \le n \le 2 \cdot 10^5$

$1 \le x_i \le 10^9$

样例输入

5
3 2 5 1 7

样例输出

5