所谓连续整数列, 指的是将含有n个整数的数列A中的所有整数重新从小到大排序以后得到的新的数列B, 满足, 对于任意正整数i, j(1 <= i, j <= n), 恒有Bj - Bi = j - i 。现在, 假定给你一个整数列C, 你需要求出将其变为连续数列所需花费的最小代价和。(将整数x变为整数y需要花费|x - y|的代价, 所谓代价和, 指的是改变所有数字所需花费的代价的总和)。
Input

输入的第一行有一个正整数n(1 <= n <= 100,000), 接下来的一行有n个整数Ci (1 <= i <= n, -1,000,000,000 <= Ci <= 1,000,000,000)。




Output

输出一个整数, 代表所需花费的最小代价和。




Sample Input

4
 4 1 5 2




Sample Output

2

[ 本帖最后由 浪漫横行 于 2013-5-10 20:37 编辑 ]

只是我看不懂这题，所以无法下手。。。“对于任意正整数i, j(1 <= i, j <= n), 恒有Bj - Bi = j - i 。”这句话什么意思

[ 本帖最后由 浪漫横行 于 2013-5-10 21:22 编辑 ]

乱找的


[ 本帖最后由 浪漫横行 于 2013-5-10 22:02 编辑 ]

系统测试为错误答案?

我改了，系统测试还是错误，可能是不符合要求吧，不过还是谢谢你，我再去和别人探讨一下。。。。