#include <bits/stdc++.h>
using namespace std;
long long pw(long long a, long long b, long long mod) {
  if (!b) return 1;
  if (b & 1) return a * pw(a * a % mod, b / 2, mod) % mod;
  return pw(a * a % mod, b / 2, mod) % mod;
}
constexpr long long N = 1e5 + 10;
constexpr long long MOD = 1e9 + 7;
constexpr long long INF = 1e18;
int n, A[N];
long long ans;
multiset<int> st;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> A[i];
    A[i] -= i;
    if (!st.empty() && A[i] < *st.rbegin()) {
      ans += (*st.rbegin()) - A[i];
      st.erase(--st.end());
      st.insert(A[i]);
    }
    st.insert(A[i]);
  }
  cout << ans << endl;
  return 0;
}
