小W 准备参加PION，但是作为一个没有经验的新手，他在考试前一天思考怎样分配考试 的时间。 一场PION 的过程可以看成由N 个部分组成，小W 计划在第i 个部分使用a[i]单位的时间。 但是经过调查，他发现第i 个部分使用i 个单位时间的同学成绩比较出色，所以他定义一个 计划的“差异值”为Σ|a[i]-i|。 由于第二天要考试了，所以他不能过多修改计划，唯一可以进行的操作是把所有数向前 循环移动一位，即：令a’[n]=a[1]，a’[i]=a[i+1]，并且他可以进行任意次操作。现在 小W 请你告诉他最小的“差异值”是多少。

第一行一个整数N。 第二行N 个整数a[i]。

一行一个整数表示“差异值”的最小值。

(1)
3
2 3 1

(2)
6
4 2 2 4 2 5

(1)
0
【样例解释1】
小W 会进行两次操作，之后a[1]=1,a[2]=2,a[3]=3，“差异值”为0。

(2)
6

【样例输入3】
见下发文件b.in。
【样例输出3】
见下发文件b.out。

我未经允诺 告别沙丘远离荒漠 只为那一瞬星火