#include <bits/stdc++.h>
using namespace std;

int main(){
  int N;
  cin >> N;
  vector<int> A(N);
  vector<int> B(N);
  long long ans=0,sum=0;
  for(int i=0;i<N;++i) cin >> A.at(i);
  for(int i=0;i<N;++i){
    B.at(i)=A.at(i)-(i+1);
  }
  sort(B.begin(),B.end());
  int b=B.at(N/2);
  for(int i=0;i<N;++i) ans+=abs(A.at(i)-b-(i+1));
  cout << ans << endl;
}