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

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