#include <bits/stdc++.h>
using namespace std;
set<int> s;
int main() {
  int n;
  while (~scanf("%d", &n)) {
    s.clear();
    int m = -1;
    for (int i = 1; i <= n; i++) {
      int x;
      scanf("%d", &x);
      if (!s.count(x)) {
        s.insert(x);
      } else {
        s.erase(x);
        x++;
        while (s.count(x)) {
          s.erase(x);
          x++;
        }
        s.insert(x);
      }
      m = max(m, x);
    }
    printf("%d\n", m - s.size() + 1);
  }
}
