#include <bits/stdc++.h>
int main() {
  int i, pos, x, max = 0, n;
  int a[1000];
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  x = a[0];
  while (1) {
    for (i = 1; i < n; i++)
      if (a[i] >= max) {
        max = a[i];
        pos = i;
      }
    if (a[0] > a[pos]) {
      printf("%d", a[0] - x);
      break;
    }
    max = max - 1;
    a[0] = a[0] + 1;
    a[pos] = max;
  }
  return 0;
}
