#include <bits/stdc++.h>
using namespace std;
long long n, dp[3333], x[3333], y[12345];
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> x[i];
    x[i] -= i;
    y[i] = x[i];
  }
  sort(y, y + n);
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      dp[j] += abs(x[i] - y[j]);
      if (j) dp[j] = min(dp[j], dp[j - 1]);
    }
  }
  cout << dp[n - 1];
  return 0;
}
