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
#include <iostream>

using namespace std;

const int maxn=201800;

int A[maxn];
int n,a,res;

int main()
{
    ios_base::sync_with_stdio(false);
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> a;
        A[a]++;
    }
    for(int i=1; i<maxn; i++){
        A[i]+=(A[i-1]/2);
        if(A[i])
            res=i;
    }
    cout << res<<endl;
    return 0;
}