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

int tab[201818];

int main()
{
	int n, x;
	scanf("%d", &n);
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &x);
		tab[x]++;
	}
	int res = 0;
	for(int i = 0; i <= 201800; i++){
		int y = tab[i]/2;
		tab[i+1] += y;
		if(tab[i] > 0) res = i;
	}
	printf("%d\n", res);
	return 0;
}