#include <bits/stdc++.h>
using namespace std;
int A[5000];
long long DP[5000][5000];
int T[5000];
int main() {
  int N;
  scanf("%d", &N);
  for (int i = 0; i < (N); ++i) {
    scanf("%d", &A[i]);
    A[i] -= i;
  }
  for (int i = 0; i < (N); ++i) T[i] = A[i];
  sort(T, T + N);
  for (int i = 0; i < (N); ++i) DP[0][i] = abs(T[i] - A[0]);
  for (int i = (1); i < (N); ++i) {
    long long mini = DP[i - 1][0];
    for (int j = 0; j < (N); ++j) {
      mini = min(mini, DP[i - 1][j]);
      DP[i][j] = mini + abs(T[j] - A[i]);
    }
  }
  long long mini = DP[N - 1][0];
  for (int j = 0; j < (N); ++j) mini = min(mini, DP[N - 1][j]);
  cout << mini << endl;
}
