#include<bits/stdc++.h>
using namespace std;
long long a[200005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
        a[i]=a[i]-i-1;
    }
    sort(a,a+n);
    long long ans=0;
    for(int i=0;i<n/2;i++) ans+=(long long)abs(a[i]-a[n-1-i]);
    printf("%lld\n",ans);
}
