1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
#include<bits/stdc++.h>
using namespace std;
int t[1000001];
int main(){
	int n,a; scanf("%d", &n);
	for(int i=0;i<n;i++){
		scanf("%d", &a);
		t[a]++;
	}
	for(int i=1;i<1000000;i++) t[i]+=t[i-1]/2;
	for(int i=1000000;i>0;i--) if(t[i]>0) { printf("%d", i); return 0; }
}