P6490 [COCI 2010/2011 #6] RAZINE

给定一个长度为 $n$ 的序列，你可以将某些各减去一个数，使得整个序列**严格递增**。 你需要求出所有减去的数的总和的最小值。 例如：有一个长度为 $3$ 的序列 $5,5,5$；最优方案是 $5-2,5-1,5$ 即 $3,4,5$。这样所有减去的数的总和是 $2+1=3$，为最小值。

输入第一行一个整数 $n$，表示序列的长度。 第二行 $n$ 个整数，描述这个序列。

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

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le 100$，序列中的数字皆为不大于 $20000$ 的正整数。 #### 说明 **题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #6](https://hsin.hr/coci/archive/2010_2011/contest6_tasks.pdf) *T3 RAZINE***。