#include <bits/stdc++.h>
using namespace std;
int n;
set<long long> S;
set<long long> num;
long long tem;
long long maxx;
inline void oper(long long x) {
  if (!num.count(tem)) {
    num.insert(tem);
  }
}
int main() {
  while (scanf("%d", &n) == 1) {
    maxx = 0;
    S.clear();
    num.clear();
    while (n--) {
      scanf("%I64d", &tem);
      while (S.count(tem)) {
        S.erase(tem);
        tem++;
      }
      maxx = max(maxx, tem);
      S.insert(tem);
      oper(tem);
    }
    printf("%I64d\n", maxx - S.size() + 1);
  }
}
