void main()
{
    long n = readln.chomp.to!long;
    long[] a = readln.split.to!(long[]);

    foreach (i, ref x; a)
    {
        x -= i + 1;
    }
    a.sort!"a < b";

    long total;
    foreach (x; a)
    {
        total += abs(x - a[n/2]);
    }

    total.writeln;
}

import std.stdio;
import std.string;
import std.array;
import std.conv;
import std.algorithm;
import std.range;
import std.math;
import std.numeric;
import std.container;
import std.typecons;
import std.ascii;
import std.uni;