#include<cstdio>
using namespace std;

int getd(int t){
	if(t < 10)return 1;
	if(t < 100)return 2;
	if(t < 1000)return 3;
	if(t < 10000)return 4;
	if(t < 100000)return 5;
	return 6;
}
int getnum(int d[], int i, int x){
	int res = 0;
	for(int j = 0;j < x;j++){
		res *= 10;
		res += d[i + j];
	}
	return res;
} 
int main(void){
	int n;
	scanf("%d", &n);
	int d[n];
	for(int i = 0;i < n;i++)scanf("%d", &d[i]);
	
	for(int t = 0;;t++){
		int x = getd(t);
		bool fl = false;
		for(int i = 0;i < n - x + 1;i++){
			if(t == getnum(d, i, x)){
				fl = true;
				break;
			}
		}
		if(!fl){
			printf("%d\n", t);
			break;
		}
	}
}