#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, L;
  cin >> N >> L;
  int sL = L;
  int arr[N - 1];
  for (int i = 1; i < N; i++) cin >> arr[i - 1];
  int Max = 0;
  int imax = 0;
  do {
    Max = 0;
    imax = 0;
    for (int i = 0; i < N - 1; i++)
      if (arr[i] > Max) {
        Max = arr[i];
        imax = i;
      }
    if (Max >= L) {
      L++;
      arr[imax]--;
    }
  } while (L <= Max);
  cout << (L - sL);
  return 0;
}
