#import <stdio.h>
#import <stdlib.h>
#define ABS(a) ((a)>0?(a):(-(a)))
typedef long long INT;

int compare_int(const void *a, const void *b)
{
    return (int)(*(INT*)a - *(INT*)b);
}

int main(){
    INT n;
    scanf("%lld",&n);
    INT A[200003] = {0};
    for (INT i=1;i<=n;i++){
        INT a;
        scanf("%lld",&a);
        A[i-1] = a-i;
    }
    qsort(A, n, sizeof(INT), compare_int);

    INT k=(n-1)/2;
    INT s=0;
    for (INT i=0;i<n;i++){
        s += ABS(A[i]-A[k]);
    }
    printf("%lld",s);
}
