#include <iostream>
using namespace std;

int t[1000009];
int main(){
	ios::sync_with_stdio(0);
	int n;
	cin>>n;
	for(int i=0; i<n; i++){
		int x;
		cin>>x;
		do{
			t[x]++;
			if(t[x]==2){
				t[x]=0;
				x++;
			}
			else
				x=-1;
		}while(x!=-1);
	}
	int wyn=0;
	for(int i=0; i<1000009; i++){
		if(t[i]==1)
			wyn=max(wyn, i);
	}
	cout<<wyn<<"\n";
	return 0;
}