时间限制：1秒　　内存限制：256M

---

题目描述

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

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

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

输入格式

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

第二行 \(n\) 个整数，描述这个序列。

输出格式

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

输入输出样例 #1

输入 #1

3
5
5
5

输出 #1

3

输入输出样例 #2

输入 #2

4
5
3
7
5

输出 #2

6

说明/提示

数据规模与约定

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