1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<bits/stdc++.h>

using namespace std;

int tab[1000009];

int main(){
	int n;scanf("%d", &n);
	for(int i=0;i<n;++i){
		int a;scanf("%d", &a);++tab[a];
	}
	int wyn=0;
	for(int i=0;i<1000009;++i){
		while(tab[i]>=2){
			++tab[i+1];
			tab[i]-=2;
		}
		if(tab[i]!=0)wyn=i;
	}


	printf("%d\n", wyn);


	return 0;
}