#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, eu, cont = 0, x;
  vector<int> vet;
  cin >> n;
  n--;
  cin >> eu;
  for (int i = 0; i < n; i++) {
    cin >> x;
    vet.push_back(x);
  }
  sort(vet.begin(), vet.end());
  while (eu <= vet[vet.size() - 1]) {
    eu++;
    vet[vet.size() - 1]--;
    cont++;
    sort(vet.begin(), vet.end());
  }
  cout << cont << endl;
  return 0;
}
