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

int main() {
    int n, tabA[201740];
    for (int &a : tabA) {
        a = 0;
    }

    std::cin >> n;
    for (int i = 0; i < n; i++) {
        int index;
        std::cin >> index;
        tabA[index]++;
    }

    int bIndex = 0;
    for (int i = 0; i < 201740; i++) {
        if(tabA[i] != 0) {
            tabA[i+1] += tabA[i] / 2;
            bIndex = i;
        }
    }
    std::cout << bIndex;
    
    return 0;
}