递增数组 (Task 1094)

• 链接: 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

来源：CSES Problem Set（英文原文，LaTeX 公式以源码保留）。隐藏测试用例不公开，仅含页面展示的样例 I/O。