1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <bits/stdc++.h>
int n, potega, maks;
int t[201720];
int main(int argc, const char *argv[])
{
    scanf("%d", &n);
    for( int i=0; i<n; ++i ){
        scanf("%d", &potega);
        t[potega]++;
    }
    for( int i=1; i<=201718; ++i ){
        t[i+1]+=t[i]/2;
        if( t[i]>0 )
            maks=i;
    }
    printf("%d\n", maks);
    return 0;
}