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

int main() {
	int n;
	cin>>n;
	vector<int>a(n);
	for(int i=0;i<n;i++){cin>>a[i];a[i]-=i+1;}
	sort(a.begin(),a.end());
	int mid=(a[(n-1)/2]+a[n/2])/2;
	long long ret=0;
	for(int i=0;i<n;i++)ret+=abs(a[i]-mid);
	cout<<ret<<endl;
	return 0;
}