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

	long long int n;
	long long int a[200005];
	long long f(long long b)
	{
		long long int s=0;
		for(int i=0;i<n;i++)
		{
			s+= abs(a[i]-(b+i+1));
		}
		return s;
	}
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	cout.tie(NULL);

	cin>>n;

	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	long long l=-1000000000,r=1000000000,m,res,v1,v2,v3;
	while(l<=r)
	{
		m= (l+r)/2;
		v1 = f(m-1);
		v2= f(m);
		v3 = f(m+1);
		if(v2<=v1 && v2<=v3)
            {
                res = m;
                r=m-1;
            }
            if(v2<=v1 && v3<=v2)
            {
                l=m+1;
            }
            else
            if(v1<=v2 && v2<=v3)
            {
                r=m-1;
            }
	}
	
	cout<<f(res)<<endl;
    return 0;
}