#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>

using namespace std;
typedef long long ll;

int t[222333];
int main()
{
 	ios_base::sync_with_stdio(0);
 	int n;
 	cin >> n;
 	for(int i=0; i<n; i++) {
 		int x;
 		cin >> x;
 		t[x]++;
 	}
 	int best=0;
 	for(int i=1; i<222333; i++) {
 		t[i] += t[i-1]/2;
 		if(t[i] != 0) {
			best = i;
		}
	}
	cout << best;
}