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

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

    for (int i = 0; i < n; i++)
        a[i] -= i + 1;
    sort(a);

    long b = a[n / 2];

    long ans = 0;
    for (int i = 0; i < n; i++)
        ans += abs(a[i] - b);

    writeln(ans);
}