#include <iostream>
#include <algorithm>

using namespace std;

int main(){
  int N;
  cin >> N;
  long long int A[N], B[N], b, ans=0;
  for(int i=0; i<N; i++) cin >> A[i];
  for(int i=0; i<N; i++) B[i] = A[i] - i;
  sort(B, B+N);
  b = B[N/2];
  for(int i=0; i<N; i++) ans += abs(A[i]-(b+i));
  cout << ans << endl;
  return 0;
}
