#include <cstdio>
#include <algorithm>
using namespace std;
#define INF 1e9

int main(){
    int N,A,B;
    scanf("%d",&N);
    int l[N];
    for(int i=0;i<N;i++){
        scanf("%d",&l[i]);
        l[i]-=(i+1);
    }
    sort(l,l+N);
    long long int S=0;
    for(int i=0;i<N;i++){
        S+=abs(l[i]-l[N/2]);
    }
    printf("%lld\n",S);
    return 0;
}
