// Skarbonka [B].cpp : Defines the entry point for the console application.
//

#include <iostream>
#include <algorithm>
using namespace std;
const int MAXA = 202000;
int kub[MAXA];
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	int maxel = 0;
	int x;
	for (int i = 0; i < n; i++) {
		cin >> x;
		kub[x]++;
		maxel = max(x, maxel);
	}
	for (int i = 0; i <= maxel; i++) {
		kub[i + 1] += (kub[i] / 2);
	}
	maxel++;
	while (kub[maxel] > 0) {
		kub[maxel + 1] += (kub[maxel] / 2);
		maxel++;
	}
	cout << maxel - 1 << endl;
    return 0;
}