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
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>

using namespace std;



 int main(){
 	ios_base::sync_with_stdio(0);
 	
 	int MAX_SIZE = 205000;
 	int tab[MAX_SIZE];
 	
 	for( int i=0; i<MAX_SIZE; i++ ){
 		tab[i] = 0; 		
	}
	
	
	int N;
	
	cin >> N;
	
	int a;
	for( int i=0; i<N; i++ ){
		cin >> a;
		tab[a]++;
	}
	
	int res = 0;
	
	for( int i=0; i<MAX_SIZE-1; i++ ){
		if( tab[i] != 0 ){
			res = i;
			tab[ i+1 ] += (tab[i] >> 1);
		}		
	}
 	
 	cout << res << endl;
 	
 }