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
#include<iostream>
using namespace std;

int tab[1000001], il, x, szuk;
int main()
{
    ios_base::sync_with_stdio(0);
    cin>>il;
    for(int i=0; i<il; i++)
    {
        cin>>x;
        tab[x]++;
    }
    for(int i=0;i<1000001;i++)
    {
        if(tab[i]>0)
        {
            if(tab[i]==1)
                szuk=i;
            tab[i+1]=tab[i+1]+tab[i]/2;
        }
    }
    cout<<szuk;
return 0;
}