function Main(s){
  s = s.split("\n");
  var n = +s[0];
  var a = s[1].split(" ").map(a=>+a);
  for(var i = 0; i < n; i++){
    a[i] -= i;
  }
  a.sort((a,b)=>a-b);
  var k = a[(n/2)|0];
  var ans = 0;
  for(i = 0; i < n; i++){
    ans += Math.abs(a[i] - k);
  }
  console.log(ans);
}
Main(require("fs").readFileSync("/dev/stdin","utf8"));