import std.stdio;
import std.conv;
import std.string;
import std.algorithm;
import std.math;

void main()
{
    int n = readln.chomp.to!int;
    int[] a = readln.split.to!(int[]);
    for (int i = 1; i <= n; i++)
        a[i - 1] -= i;
    int b = (sum(a).to!float / n).round.to!int;
    if (b < 0) b--;
    int ans = 0;
    for (int i = 0; i < n; i++)
        ans += abs(a[i] - b);
    writeln(ans);
}