题目描述

给定一个长度为 $n$ 的序列，你可以将某些各减去一个数，使得整个序列严格递增。

你需要求出所有减去的数的总和的最小值。

例如：有一个长度为 $3$ 的序列 $5,5,5$；最优方案是 $5-2,5-1,5$ 即 $3,4,5$。这样所有减去的数的总和是 $2+1=3$，为最小值。

输入格式

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

第二行 $n$ 个整数，描述这个序列。

输出格式

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

3
5
5
5

3

4
5
3
7
5

6

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 100$，序列中的数字皆为不大于 $20000$ 的正整数。

说明

题目译自 COCI2010-2011 CONTEST #6 T3 RAZINE。