#include <bits/stdc++.h>
#define int long long
using namespace std;
int N,A[2*100000+10]={};
signed main(){
  cin >> N;
  for(int i=0;i<N;i++){
    cin >> A[i];
    A[i]-=i+1;
  }
  sort(A,A+N);
  int ans=0;
  for(int i=0;i<N;i++){
    ans+=abs(A[i]-A[N/2]);
  }
  cout << ans << endl;
  return 0;
}
