#include <bits/stdc++.h>
using namespace std;
int a[1020];
priority_queue<int> q;
int main(void) {
  int n;
  int i;
  int o;
  int x;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) scanf("%d", &a[i]);
  for (i = 2; i <= n; i++) q.push(a[i]);
  for (o = 0;; o++) {
    x = q.top();
    q.pop();
    if (x < a[1]) break;
    q.push(--x);
    ++a[1];
  }
  printf("%d\n", o);
  return 0;
}
