import std.stdio, std.conv, std.math, std.string, std.range, std.array, std.algorithm; void main(){ auto N = readln().strip().to!int(); int[] A = readln().strip().split().map!(to!int)().array(); A.length = 5050; int ans = int.max; int i; for(;;) { ++ i; int neg, pos; foreach(int j; 0 .. i) { int dif = A[j] - (j+1); if(dif >= 0) pos += dif; else neg += -dif; if(j != i-1) { int difr = A[2*i-j-2] - (j+1); if(difr >= 0) pos += difr; else neg += -difr; } } foreach(int j; 2*i-1 .. N) { pos += A[j]; } if(neg > pos) break; ans = min(ans, pos); } writeln(ans); }