题目描述

节奏游戏共有 $n$ 个连续关卡，第 $i$ 关当前记录分为 $a_i$。策划要求每一关的记录都必须严格高于前一关，否则成长曲线看起来像在“原地踏步”。

一次操作可以把任意一关的记录分增加 $1$，不能降低分数。请计算最少需要增加多少分，才能使整个序列严格递增。

输入格式

第一行包含一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最少需要执行的加分次数。

5
1 1 1 1 1

10

数据范围与提示

• $1\le n\le 10^5$
• $1\le a_i\le 10^9$