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