题目描述

给出一个数组 $a_1$ , $a_2$ , ... , $a_n$ ，你需要寻找一个整数 $b$ , 使得

$\sum_i^n abs(a_i-(b+i))$ 最小，输出该最小值。

其中 $abs$ 是求绝对值。

输入格式

第一行，一个整数 $n$，( $1 \le n \le {10}^5$ ) 。

第二行，$n$ 个整数，第 $i$ 个整数是 $a_i$。( $1 \le a_i \le {10}^9$ )。

输出格式

一个整数。

样例

5
2 2 3 5 5

2