#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
const ll inf=abs((-1ll<<63)+1);
int le(int a)
{
	if(a==0)
		return 1;
	int s=0;
	while(a)
	{
		s++;
		a/=10;
	}
	return s;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int n,i,a[1010],l,j;
	cin>>n;
	bool b;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;1;i++)
	{
		b=false;
		for(j=0;j<n-le(i)+1;j++)
		{
			switch(le(i))
			{
				case 1:{
					if(i==a[j])
						b=true;
					break;
				} 
				case 2:{
					if(i==a[j]*10+a[j+1])
						b=true;
					break;
				} 
				case 3:{
					if(i==a[j]*100+a[j+1]*10+a[j+2])
						b=true;
					break;
				} 
			}
			if(b)
			break;
		}
		if(!b)
		{
			cout<<i<<endl;
			break;
		}
	}
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}