#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<queue>
using namespace std;
string s;
int n,a[1010];
bool f[50000000];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        int sum=0;
        for(int j=1;j<=7&&i+j-1<=n;j++)
        {
            sum=sum*10+a[i+j-1];
            f[sum]=true;
        }
    }
    for(int i=0;;i++)
    {
        if(!f[i]){cout<<i<<endl;return 0;}
    }
}