int n,m,t;
int i,j,k;
map<string,int> mp;
int main()
{
IOS;
rush(){
string s[15]; int num=0;
cin>>n; mp.clear();
for(k=1;k<=n;k++){ cin>>s[k]; mp[s[k]]++; }
for(k=1;k<=n;k++){
if(mp[s[k]]==1) continue;
else if(mp[s[k]]>1){
string tmp=s[k];
mp[tmp]--;
for(i=0;i<=9;i++){
tmp[1]='0'+i;
if(!mp[tmp]){
s[k]=tmp;
mp[tmp]=1;
break;
}
}
num++;
}
}
cout<<num<<endl;
for(i=1;i<=n;i++) cout<<s[i]<<endl;
}
//PAUSE;
return 0 ;
}
/*
1
3
1234
1234
1034
1
1234
0234
1034*/