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

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