1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
#include <bits/stdc++.h>
using namespace std;
int n, x, t[1<<19],res;
int main()
{    ios_base::sync_with_stdio(0);
     cin >>n;
     for(int i=1;i<=n;i++)cin>>x,t[x]++;
     for(int i=1;i<=250000;i++)
     {
           t[i]+=t[i-1]/2;
           if(t[i])res=i;
     }
    cout<<res;
}