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;
const int Amax=201718;

int t[1000006];
int n;
int last;

int main(){
	scanf("%d", &n);
	for(int i=1;i<=n;i++){
		int a;
		scanf("%d", &a);
		t[a]++;
	}
	for(int i=1;i<=2*Amax;i++){
		t[i]+=t[i-1]/2;
		if(t[i]>0)last=i;
	}
	printf("%d\n", last);
}