#include <bits/stdc++.h>
using namespace std;
struct P
{
    string name;
    int num;
};
bool cmp(P a,P b)
{
    if(a.num==b.num)
    {
        return a.name>b.name;
    }
    return a.num>b.num;
}
int main()
{
	int n;
	cin>>n;
	P p[n];
	int k=0,j;
	for(int i=0;i<n;i++)
	{
	    string t;
	    cin>>t;
	   // cout<<i<<'\n';
	    for(j=0;p[j].name!="";j++)
	    {
	        if(p[j].name==t)
	        {
	            p[j].num++;
	           // cout<<p[i].name<<" "<<p[i].num<<endl;
	            break;
	        }
	    }
	    if(p[j].name!="")
	    {
	        p[j].name=t;
	        p[j].num=1;
	        k++;
	    }
	}
	sort(p,p+k,cmp);
	for(int i=0;i<k;i++)
	{
	    cout<<p[i].name<<" "<<p[i].num<<endl;
	}
	return 0;
}