当前没有测试数据。

Description

ZH具有长度为N的整数序列A。

他会自由选择一个整数b。在这里，如果Ai和b+i相距很远，他会感到难过。 更具体地说，ZH的悲伤程度计算如下：abs（A1−（b+1)）+abs（A2−（b+2）+ ...+abs（AN−（b+N)）

这里，abs（x）是返回x的绝对值的函数。

找到ZH可能的最小悲伤。

Format

Input

第一行一个整数$N$. 第二行$N$个整数，其间用一个空格隔开

Output

一行一个整数代表答案

Samples

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

18