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

void main()
{
    int n = to!int(readln().chomp());
    int[] a = readln().split().map!(to!int).array;
    int m = int.max;
    for (int i = 0; i < a.length; ++i)
    {
        a[i] -= i + 1;
    }
    // stderr.writeln(a);
    // int minElement = int.max;
    // foreach (e; a)
    // {
    //     minElement = min(minElement, e);
    // }
    // int maxElement = int.min;
    // foreach (e; a)
    // {
    //     maxElement = max(maxElement, e);
    // }
    auto c = a.dup;
    c.sort.uniq;
    foreach (b; c)
    {
        // stderr.writeln(b, ":", a.map!(e => abs(e - b)).sum);
        m = min(m, a.map!(e => abs(e - b)).sum);
    }
    writeln(m);
}
