#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> A(N);
  for (int i = 0; i < (int)(N); i++) cin >> A.at(i);
  int Ans = 0;
  for (int i = 0; i < (int)(N - 1); i++) {
    while (A.at(i) > A.at(i + 1)) {
      Ans++;
      A.at(i + 1)++;
    }
  }
  cout << Ans << endl;
  return 0;
}
