#include <bits/stdc++.h>
using namespace std;

// #define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	string S;
	cin>>S;
	int N;
	cin>>N;
	set<string>s;
	for(int i=0;i<N;i++){
		string z;
		cin>>z;
		if(z.size()>=S.size()&&z.substr(0,S.size())==S){
			if(z.size()==S.size()){
				s.insert("0");
			}
			else{
				string zz=z.substr(S.size());
				s.insert(zz);
			}
		}
	}
	int i=0;
	while(s.count(to_string(i))){
		i++;
	}
	if(i){
		S+=to_string(i);
	}
	cout<<S<<'\n';
	return 0;
}