1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int a[201718];
int main()
{
	int i,n,x,mx;
	cin>>n;
	mx=0;
	for(i=0;i<201718;i++) a[i]=0;
	for(i=0;i<n;i++){
		cin>>x;
		a[x]++;
	}
	for(i=0;i<201717;i++){
		a[i+1]+=a[i]/2;
		a[i]%=2;
	}
	for(i=0;i<201718;i++){
		if(a[i]>0) mx=i;
	}
	cout<<mx;
	return 0;
}