#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  set<long long> ds;
  while (n--) {
    long long k;
    cin >> k;
    while (ds.count(k)) {
      ds.erase(k);
      k++;
    }
    ds.insert(k);
  }
  cout << *ds.rbegin() - ds.size() + 1;
  return 0;
}
