1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cstdio>

#define MX 210000

int coins[MX];

int main(){
	int n;
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		int c;
		scanf("%d", &c);
		coins[c]++;
	}
	int mx = 0;
	for(int i=0; i<MX-1; i++){
		coins[i+1] += coins[i]/2;
		if(coins[i]) mx = i;
	}
	printf("%d\n", mx);
}