#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<int>s;
	for(int i=0;i<N;i++){
		string z;
		cin>>z;
		if(z.substr(0,S.size())==S){
			if(z.size()==S.size()){
				s.insert(0);
			}
			else{
				string zz=z.substr(S.size());
				int x=0;
				for(char c:zz){
					if(x>1000000||!isdigit(c)){
						x=-1;
						break;
					}
					x*=10;
					x+=c-'0';
				}
				s.insert(x);
			}
		}
	}
	int i=0;
	while(s.count(i)){
		i++;
	}
	if(i){
		S+=to_string(i);
	}
	cout<<S<<'\n';
	return 0;
}