1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>

using namespace std;
long long int tab[300000],a,m,maks;
int main()
{
	scanf("%lld",&a);
	for(long long int i = 0;i<a;i++)
	{
		scanf("%lld",&m);
		while(tab[m]+1>=2)
		{
			tab[m]=tab[m]-2;
			m++;
		}
		tab[m]++;
		if(maks<m)
		maks=m;
	}
	printf("%lld",maks);
}