#include <bits/stdc++.h>
using namespace std;
void fast() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
int main() {
  fast();
  long long x;
  cin >> x;
  long long* arr = new long long[x];
  for (int i = 0; i < x; i++) {
    cin >> arr[i];
  }
  long long z = 0;
  for (int i = 0; i < x - 1; i++) {
    if (arr[i] > arr[i + 1]) {
      z += arr[i] - arr[i + 1];
    }
  }
  if (z == 0)
    cout << 0 << endl;
  else
    cout << (z + 1) << endl;
}
