#include <bits/stdc++.h>
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  size_t n;
  std::cin >> n;
  std::priority_queue<int32_t> pq;
  int32_t x;
  std::cin >> x;
  for (size_t i = 1; i < n; ++i) {
    int32_t a;
    std::cin >> a;
    pq.push(a);
  }
  int32_t result = 0;
  while (pq.top() >= x) {
    pq.push(pq.top() - 1);
    pq.pop();
    x += 1;
    result += 1;
  }
  std::cout << result << '\n';
}
