#include <bits/stdc++.h>
using namespace std;
long long ara[100000 + 30];
int main() {
  int n;
  scanf("%d", &n);
  set<long long> st;
  long long mx = -1;
  for (int i = 0; i < (int)n; i++) {
    long long val;
    scanf("%I64d", &val);
    while (st.count(val)) {
      st.erase(val);
      val++;
    }
    st.insert(val);
    mx = max(val, mx);
  }
  cout << mx - st.size() + 1 << endl;
  return 0;
}
