题目描述

给定一个有 $n$ 个正整数的数组，一次操作中，可以把任意一个元素加一或减一。（元素可被减至负数或 $0$），求使得原序列严格递增的求最小操作次数。

输入格式

第一行一个整数 $n$，$1\le n\le 3000$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^9$。

输出格式

输出一个整数表示最小操作次数。

7
2 1 5 11 5 9 11

9

5
5 4 3 2 1

12