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

const int MAX = 201740;
int maks, n, b, tab[MAX];

int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &b);
		tab[b]++;
	}
	for (int i = 1; i < MAX; i++) {
		tab[i] += tab[i - 1] / 2;
		if (tab[i] > 0)
			maks = i;
	}
	printf("%d\n", maks);
}