#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, a[1000], b = 0, k;
  cin >> n >> k;
  for (int i = 0; i < n - 1; i++) {
    cin >> a[i];
  }
  sort(a, a + n - 1);
  while (k <= a[n - 2]) {
    a[n - 2]--;
    sort(a, a + n - 1);
    b++;
    k++;
  }
  cout << b;
}
