C. 校门内的树 (tree)

城门的左侧有一排 棵树木。它们按照距离的远近排列，第 1 棵树的高度为米，第 2 棵树木的高度为 米，第 3 棵树木的高度为 米，……，第 棵树木的高度为 米。

为了给同学们以积极向上的感觉，一些同学自发地决定对树木进行修剪，使得树木呈现上升的趋势。具体地说，他们希望对树木进行修剪和整理，使得修剪之后的树木高度 米且满足 。 他们不仅可以对较高的枝条进行修剪使其高度减小，还可以通过枝条的加固使得树木的高度增加，而且可以使树木的高度减小和增加任意的高度，但一定得是整数（单位为米），而且最后树的高度必须大于零。然而，树木的整理只能在课间进行，因此他们没有太多的时间。对于一棵树，将其修剪使其高度减少 米需要花费 分钟的时间，将其整理加固使其高度增加 米也需要花费 分钟的时间。

参加这次活动的同学超过 个，因此所有树木可以同时得到修剪或整理。请你帮他们求出，最少要花费多少的时间可以修剪使得树木递增。注意：花费的总时间取决于最后完成修剪或整理的同学。

输入文件的第一行包含 个整数 ，表示树木的个数。

输入文件的第二行包含 个整数 ,,,...,，表示第 棵树的高度、第 棵树的高度、第 棵树的高度、……、第 棵树的高度。

输出文件的第一行包含一个整数，表示能修剪使得树木具有“向上的趋势”的最短时间。

输入样例1

3
9 5 11

输出样例1

3

样例解释1

在样例 中，可以把第 棵树花费 分钟降低 米，第 棵树花费 分钟增加 米，总共花费 分钟，最终的高度分别为 7,8,11；

输入样例2

2
5 8

输出样例2

0

样例解释2

在样例 中，原来的树就已经呈现了上升的趋势，因此不需要进行修剪或整理，所需要的时间为 分钟；

输入样例3

5
1 1 1 1 1

输出样例3

4

样例解释3

在样例 中，可以把第 棵树花费 分钟增加 米，第 棵树花费 分钟增加 米，第 棵树花费 分钟增加 米，第 棵树花费 分钟增加 米，总共花费 分钟，最终的高度分别为 1,2,3,4,5。

输入样例4

5
548 47 58 250 2012

输出样例4

251

对于 的数据，

对于 的数据，

对于 的数据，

对于 的数据，