#include<bits/stdc++.h>
using namespace std;
string s[55];
int len[55];
int main(){
	int n;
	cin>>n;
	for(int i=0; i<n; i++){
		cin>>s[i];
//		cout<<s[i];
		len[i]=s[i].length();
	}
	for(int i=0; i<n; i++){
		
		for(int j=0; j<len[i]+1; j++){
			bool flag = 0;
			
			for(int k=0; k<n; k++){
				if(k==i) continue;
				if(s[i].substr(0,j)==s[k].substr(0,j)){
					flag=1;
					goto p;
				}
			}
			p:;
			if(flag==0){
				cout<<s[i].substr(0,j)<<"\n";
				goto y;
			}
		}
		y:;
	}
	return 0;
}