1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include <cstdio>

bool t[1000000];

int main() {
    int n;
    scanf("%i", &n);

    int w = 0;
    while(n--) {
        int a;
        scanf("%i", &a);
        while(t[a])
            t[a++] = 0;
        t[a] = 1;
        if(a > w) w = a;
    }
    printf("%i", w);
}