// Karol Kosinski
#include <cstdio>
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
using namespace std;

const int NX = 202001;
int T[NX];

int main()
{
    int n;
    scanf("%d", &n);
    FOR(i,0,n)
    {
        int a;
        scanf("%d", &a);
        ++T[a];
    }
    int res = 0;
    FOR(i,1,NX)
    {
        T[i] += (T[i - 1] >> 1);
        if (T[i] == 1) res = i;
    }
    printf("%d\n", res);
    return 0;
}