#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct ab{
	string s;
	int num;
}a[10000000];
int n;
int t=0;
int p=0;
void find1(string st){
	for (int i=0;i<t;i++){
		if (st==a[i].s){
			p=i;
			a[i].num++;
			cout<<st<<"("<<a[i].num-1<<")"<<endl;
			return ;
		}
	}
	a[t].s=st;
	a[t].num++;
	t++;
	cout<<st<<endl;
	return ;
}
int main(){
	cin>>n;
	string last_s; 
	for (int i=0;i<n;i++){
		string s;
		cin>>s;
		if (last_s==s){
			a[p].num++;
			cout<<s<<"("<<a[p].num-1<<")"<<endl;
			continue;
		}
		find1(s);
		last_s=s;
	}
    return 0;
}