#include <bits/stdc++.h>
using namespace std;
double __t;
void quit();
int n, m;
int b[1200];
int main() {
  cin >> n;
  int res = 0;
  cin >> m;
  int t;
  for (int i = 0; i < (int)n - 1; i++) {
    cin >> t;
    b[t]++;
  }
  int i = 1199;
  while (i > 0) {
    if (b[i]) {
      if (m <= i) {
        res++;
        m++;
        b[i]--;
        b[i - 1]++;
      }
      if (m > i) i = 0;
    } else
      i--;
  }
  cout << res << endl;
  quit();
}
void quit() {}
