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<bits/stdc++.h>
using namespace std;

int n,a;
int maks;
int t[1000005];
int wyn;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>a;
        ++t[a];
        maks=max(maks,a);
    }
    for(int i=0;i<=1000000;++i)
    {
        t[i+1]+=t[i]/2;
        if(t[i]!=0)wyn=i;
    }
    cout<<wyn;
}