题解

题面描述

给定一个长度为 $n$ 的数组 $a$，我们称数组 $a$ 为 好数组 当且仅当对于任意下标 $i$（下标从 $1$ 开始），都有

均相等。每次可以对任一元素进行加 $1$ 或减 $1$ 的操作，求将给定数组变成好数组所需的最少操作次数。

题目内容

小红认为一个长度为$n$ 的数组$a$是好的，当且仅当对于任意的$i$均满足:

$|a_i-i|$均相等，其中数组下标$i$从$1$开始，小红每次可以对一个数加$1$

或者减 $1$，求把给定的数组变成好数组的最少操作次数。

输入描述

第一行一个整数$n(1≤n≤1000)$，表示数组长度。

第二行$n$ 个整数，第$i$个为$a_i(1≤ a_i≤n)$。

输出描述

一个整数，表示把给定的数组变成好数组的最少操作次数。

样例1

输入

3
3 2 1

输出

2

样例2

输入

3
1 2 3

输出

0