1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include<cstdio>
int t[222222]={},i,n,b;
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&b);
        t[b]++;
    }
    for(i=0;i<220000;i++)
        if(t[i])
        {
            b=i;
            t[i+1]+=t[i]>>1;
        }
    printf("%d",b);
}