#include <iostream>
#include <vector>

using namespace std;

vector<bool> t;

void dodaj(int a)
{
	if (t.size() - 1 < a)
	{
		for (int i = t.size() - 1 - a; i < 0; i++)
		{
			t.push_back(0);
		}
	}
	if (t[a] == 0)
		t[a] = 1;
	else
	{
		t[a] = 0;
		dodaj(a + 1);
	}
}

int main()
{
	t.push_back(0);
	int n;
	cin >> n;
	int a;
	for (int i = 0; i < n; i++)
	{
		cin >> a;
		dodaj(a);
	}
	for (int i = t.size()-1; i >= 0; i--)
	{
		if (t[i] == 1)
		{
			a = i;
			break;
		}
	}
	cout << a;
	return 0;
}