#include <bits/stdc++.h>
using namespace std;
int a[1010];
int main() {
  int n, svr = 0, k, i;
  scanf("%d%d", &n, &k);
  --n;
  for (i = 0; i < n; ++i) scanf("%d", a + i);
  sort(a, a + n);
  while (k <= a[n - 1]) {
    ++k;
    --a[n - 1];
    ++svr;
    sort(a, a + n);
  }
  printf("%d\n", svr);
}
