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 = 0; i < n; i++)
        a[i] = a[i] - i - 1;
    auto c = a.dup;
    sort(c);

    int b;
    if (b % 2){
        b = c[n / 2 + 1];
    } else {
        b = (c[n / 2 - 1] + c[n / 2]) / 2;
    }

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

    writeln(ans);
}