#include<bits/stdc++.h>
using namespace std;
#define maxn 100020
#define rep(i,l,r) for(register int i = l ; i <= r ; i++)
#define repd(i,r,l) for(register int i = r ; i >= l ; i--)
#define rvc(i,S) for(register int i = 0 ; i < (int)S.size() ; i++)
#define rvcd(i,S) for(register int i = ((int)S.size()) - 1 ; i >= 0 ; i--)
#define fore(i,x)for (register int i = head[x] ; i ; i = e[i].next)
#define pb push_back
#define prev prev_
#define stack stack_
#define mp make_pair
#define fi first
#define se second
#define inf 0x3f3f3f3f
typedef long long ll;
typedef pair<int,int> pr;
int a[maxn],n;
ll ans;
int main(){
scanf("%d",&n);
rep(i,1,n) scanf("%d",&a[i]) , a[i] -= i;
sort(a + 1,a + n + 1);
int b = a[(n + 1) / 2];
rep(i,1,n) ans += abs(b - a[i]);
cout<<ans<<endl;
}