#include<stdio.h>
#include<string.h>
char a[107][1005];
int b[107];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,j;
memset(b,0,sizeof(b));
scanf("%s",a[0]);
printf("OK\n");
for(i=1;i<n;i++)
{
scanf("%s",a[i]);
for(j=0;j<i;j++)
if(strcmp(a[j],a[i])==0)
{
printf("%s%d\n",a[i],++b[j]);
break;
}
if(j==i) printf("OK\n");
}
}
return 0;
}
#include<string.h>
char a[107][1005];
int b[107];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,j;
memset(b,0,sizeof(b));
scanf("%s",a[0]);
printf("OK\n");
for(i=1;i<n;i++)
{
scanf("%s",a[i]);
for(j=0;j<i;j++)
if(strcmp(a[j],a[i])==0)
{
printf("%s%d\n",a[i],++b[j]);
break;
}
if(j==i) printf("OK\n");
}
}
return 0;
}