题目描述

给你一个整数数组 nums。每一次操作中，你可以选择数组中一个元素，并将它增加 1 。

比方说，如果 nums = [1,2,3] ，你可以选择增加 nums[1] 得到 nums = [1,3,3] 。 请你返回使 nums 严格递增 的 最少 操作次数。

严格递增，指后面的数要大于前面的数。

输入格式

$n$

$nums_1, \dots, nums_n$

输出格式

最少操作次数。

输入输出样例 #1

输入 #1

3
1 1 1

输出 #1

3

输入输出样例 #2

输入 #2

5
1 5 2 4 1

输出 #2

14

说明/提示

样例一解释：变成 1 2 3

$1 \le n \le 5000, 1 \le nums_i \le 10^4$