#include <iostream>
#include <stdio.h>

using namespace std;

int main(int argc, char const *argv[]){
	int n;
	int T[1000000]={0};
	// vector<int> V;
	scanf("%d", &n);
	for (int i = 0; i < n; ++i)
	{
		int a;
		scanf("%d", &a);
		if(T[a]==0)
		{
			T[a]=1;
		}
		else
		{
			T[a]++;
			int b=a;
			while(T[b]==2)
			{
				T[b]=0;
				T[b+1]++;
				b++;
			}

		}

	}
	// cout<<"\n-------\n";
	int max=0;
	for (int i = 0; i < 1000000; ++i)
	{
		if(T[i]==1&&i>max)
		{
			max=i;
		}
	}
	printf("%d", max);



	return 0;
}