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
#include<bits/stdc++.h>

using namespace std;

//#define int long long

bool tab[8000010];

int32_t main() {
    ios_base::sync_with_stdio( 0 );
    cin.tie( 0 );

    int n, res=0;
    cin >> n;
    for( int a, i=1; i<=n; i++ ) {
        cin >> a;
        while( tab[a] ) {
            tab[a] = 0;
            a++;
        }
        tab[a] = 1;
        res = max( a, res );
    }
    cout << res;

    return 0;
}