1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstdio>
using namespace std;
int t[202000];
int main()
{
	int n;
	scanf("%d",&n);
	int a;
	for(int i=0; i<n; i++)
	{
		scanf("%d",&a);
		t[a]++;
	}
	int wyn=0;
	for(int i=0; i<202000; i++)
	{
		if(t[i]>0) wyn=i;
		t[i+1]+=t[i]/2;
	}
	printf("%d",wyn);
}