这个题啊，纠结了本公举一中午，知道如果出现了重复的，就要往后移，差点就把自己想的恶心的bool 数组付诸实现了，==

既然是思维的题，借助了STL的特性是再正常不过的了，既然想写数组，先应该想想Set这货啊，vector这货虽是不定长数组，但是不排序，不去重。

这个题还用到的一个特性是2*(2^n+2^n)=2^(n+1)所以如果遍历的时候，当前位存在了，那么很自然的他俩就没了，组合成大一倍的数，像滚雪球一般~~~

#include <iostream>
#include<set>
#include<cstdio>
using namespace std;
int n,a,maxn;
int main()
{
    while(~scanf("%d",&n))
    {
        set<int>num;
        num.clear();
        maxn=0;
        while(n--)
        {
            scanf("%d",&a);
            while(num.count(a))
            {
                num.erase(a);
                a++;
            }
            num.insert(a);
            maxn=maxn>a?maxn:a;
        }
        printf("%d\n",maxn+1-num.size());
    }
    return 0;
}