#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define N 1000005
#define ll long long
using namespace std;
struct leftist
{
    int l,r,v,fa,d,size;
}h[N];
ll ans;
int n,a[N],w[N],root[N],l[N],r[N],tot=0,cnt=0;
int merge(int x,int y)
{
    if(x*y==0)return x+y;
    if(h[x].v<h[y].v)swap(x,y);
    h[x].r=merge(h[x].r,y);
    h[h[x].r].fa=x;
    h[x].size=h[h[x].l].size+h[h[x].r].size+1;
    if(h[h[x].l].d<h[h[x].r].d)swap(h[x].l,h[x].r);
    h[x].d=h[h[x].r].d+1;
    return x;
}
int pop(int &x)
{
    x=merge(h[x].l,h[x].r);
}
int newnode(int x)
{
    h[++tot].v=x;
    h[tot].l=h[tot].r=h[tot].fa=h[tot].d=0;
    h[tot].size=1;
    return tot;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++){scanf("%d",&a[i]);a[i]-=i;}
    for(int i=1;i<=n;i++)
    {
        cnt++;
        root[cnt]=newnode(a[i]);
        l[cnt]=r[cnt]=i;
        while(cnt>1 && h[root[cnt]].v<h[root[cnt-1]].v)
        {
            cnt--;
            root[cnt]=merge(root[cnt],root[cnt+1]);
            r[cnt]=r[cnt+1];
            while(h[root[cnt]].size*2>r[cnt]-l[cnt]+2)pop(root[cnt]);
        }
    }
    long long ans=0;
    for(int i=1;i<=cnt;i++)
    {
        int t=h[root[i]].v;
        
        //printf("%d %d %d\n",t,l[i],r[i]);
        
        for(int j=l[i];j<=r[i];j++)
            ans+=abs(t-a[j]);
    }
    printf("%lld",ans);
    //system("pause");
    return 0;
}