1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
int n, x, res, a[3*(int)1e5 + 5];

int main()
{
	std::ios_base::sync_with_stdio(0);
	std::cin.tie(0);
	std::cin >> n;
	while (n--) {
		std::cin >> x;
		++a[x];		
	}
	int res = 0;
	for (int i = 0; i < 3*(int)1e5; ++i) {
		a[i+1] += a[i]/2;
		if (a[i])
			res = i;
	}
	std::cout<<res<<"\n";
}