问题描述

Snuke拥有一个长度为$N$的整数序列$A$。

他可以自由选择一个整数$b$。 在这里，如果$A_i$和$b+i$相距很远，他会感到伤心。 具体来说，Snuke的伤心度计算如下：$abs(A_1-(b+1))+abs(A_2-(b+2))+ \dots +abs(A_N-(b+N))$

这里，$abs(x)$是一个返回$x$的绝对值的函数。

找到Snuke可能的​最小伤心度​。

输入

第一行一个整数$N$表示序列个数

第二行$N$个整数表示序列

输出

输出Snuke可能的最小伤心度。

5
2 2 3 5 5

2

9
1 2 3 4 5 6 7 8 9

0

6
6 5 4 3 2 1

6
6 5 4 3 2 1

提示

$1≤N≤2×10^5$

$1≤A_i≤10^9$

输入中的所有值都是整数。

【样例1解析】

如果我们选择$b=0$，Snuke的伤心度将会是$abs(2-(0+1))+abs(2-(0+2))+abs(3-(0+3))+abs(5-(0+4))+abs(5-(0+5))$。 任何$b$的选择都不能使Snuke的伤心度小于$2$，所以答案是2。