#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

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