#include <map>
#include <ctime>
#include <cmath>
#include <queue>
#include <string>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int a[1001];
int b[1000000];
int main()
{
    int n,i,j,k,t,s;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    	scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
    	for(j=i;j<i+6&&j<n;j++)
    	{
    		s=0;
    		t=1;
    		for(k=j;k>=i;k--)
    		{
    			s=s+a[k]*t;
    			t=t*10;
    		}
    		//printf("%d\n",s);
    		if(s>=0)
    		{
    			b[s]=1;
    		}
    	}
    }
    for(i=0;i<10000000;i++)
    {
    	//printf("%d %d\n",i,b[i]);
    	if(b[i]==0)
    	{
    		printf("%d\n",i);
    		return 0;
    	}
    }
    return 0;
}