1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include<bits/stdc++.h>
#define LL long long
using namespace std;
int t[1000010],i,n,m,x,a,wyn;
int main()
{
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		t[a]++;
	}
   for(i=0;i<=1000000;i++)
	{
		t[i+1]+=(t[i]/2);
		if(t[i]>0)wyn=i;
	} 
	printf("%d",wyn);
}