#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main(){
map<string,int> m;
int n,count=0,flag=0;cin>>n;
string s;
for(int i=0;i<n;i++)
{
flag=0;
   cin>>s;
   m[s]++;
   if(m[s]>1){
   flag=1;
   count++;}
   else
   count=0;
if(flag==1)
cout<<s<<count<<endl;
else
cout<<"OK"<<endl;
}
return 0;
}