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
28
29
30
31
32
33
#include <iostream>
using namespace std;
typedef long long ll;

int ile[300 * 1000];
int odp[300 * 1000];

int main()
{
    ios_base::sync_with_stdio(0);
    int n, i, j;
    cin>>n;

    for(i = 0; i < n; i++)
    {
        int a;
        cin>>a;

        ile[a]++;
    }

    int ost;
    odp[0] = ile[0];
    for(i = 1; i < 300 * 1000; i++)
    {
        odp[i] = odp[i - 1] / 2 + ile[i];

        if(odp[i] != 0)
            ost = i;
    }

    cout<<ost;
}