魔力序列

题目描述

方老师最近收到了一串魔力数字序列，让他深深沉醉在其中。

这串序列长度为 $N(1 \leq N \leq 100)$ ，其中每个数的数值为 $a_i(1 \leq a_i \leq 20000)$ ,方老师现在被这串序列的魔力深深吸引，你需要改变这串序列的规则，使其变为严格递增让方老师清醒过来。

你每次可以对其中任意的 $a_i$ 进行操作，使其减去一个数字，让序列变成严格递增，同时为了保证方老师的安全，你所减去的数字的和必须为最小值。

例：你有一个长度为3的序列 $3,3,3$ ，最优解为 $3-2,3-1,3$ ,也就是 $1,2,3$ ,这样减去的数的和最小为 $2+1=3$ ，是最小值。

第一行输入一个数 $N$

随后 $N$ 行，每行输入一个数字 $a_i$ 。

输出一行一个整数，表示总和的最小值。