#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    long long n,a[200010];
    long long b;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        a[i]=a[i]-i-1;
    }
    sort(a,a+n);
    b=a[n/2];
    long long ans=0;
    for(int i=0;i<n;i++){
        ans+=abs(a[i]-b);
    }
    cout<<ans<<endl;
    return 0;
}


