#include <bits/stdc++.h>
using namespace std;
set<long long> sset;
void add(int n) {
  set<long long>::iterator it = sset.find(n);
  if (it == sset.end()) {
    sset.insert(n);
  } else {
    sset.erase(it);
    add(n + 1);
  }
}
int main() {
  cin.sync_with_stdio(false);
  int n;
  cin >> n;
  while (n--) {
    int t;
    cin >> t;
    add(t);
  }
  set<long long>::iterator it = sset.end();
  it--;
  cout << *it - sset.size() + 1 << endl;
}
