#include <bits/stdc++.h>
using namespace std;
map<int, int> m;
map<int, int>::iterator it;
int n, p;
void inc(int x) {
  m[x]++;
  if (m[x] == 2) {
    m[x] = 0;
    p--;
    inc(x + 1);
  }
}
int main() {
  int i, x;
  scanf("%d", &n);
  p = n;
  for (i = 0; i < n; i++) {
    scanf("%d", &x);
    inc(x);
  }
  it = m.end();
  it--;
  int v = (*it).first;
  printf("%d", v + 1 - p);
  return 0;
}
