#include<bits/stdc++.h>
using namespace std;
struct st{
	int ps;
	string na;
}s[1010];
int n,cnt;
string s2;
bool cmp(st s1,st s2){
	if(s1.ps==s2.ps){
		return s1.na>s2.na;
	}else{
		return s1.ps>s2.ps;
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s2;
		int x=-1;
		for(int j=1;j<=cnt;j++){
			if(s[j].na==s2){
				x=j;
				break; 
			}
		}
		if(x==-1){
			s[++cnt].na=s2;
			s[cnt].ps++;
		}else{
			s[x].ps++;	
		}
	}
	sort(s+1,s+1+cnt,cmp);
	for(int i=1;i<=cnt;i++){
		cout<<s[i].na<<" "<<s[i].ps<<endl;
	}
    return 0;
}