#include<bits/stdc++.h>
using namespace std;
const int maxn=200005;
int n;
long long a[maxn];
long long ans;
long long b;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]-=i;	
	} 
	sort(&a[1],&a[n+1]);
	if(n%2==0)
	{
		b=(a[n/2]+a[n/2+1])/2;
	}
	else b=a[n/2+1];
	for(int i=1;i<=n;i++)
	{
		ans+=abs(a[i]-b);
	}
	cout<<ans;
	return 0;
} 