#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  int i,n;
  cin >> n;
  long long a[n+1],sum=0;
  for(i=1;i<=n;i++){
    cin >> a[i];
    a[i]-=i;
  }
  sort(a+1,a+n+1);
  long long ans=0; 
  for(i=1;i<=n;i++){
    ans+=abs(a[i]-a[(n+1)/2]);
  }
  cout << ans << endl;
  return 0;
}
  
  
