#include<bits/stdc++.h>
using namespace std;
struct n{
string s;
int sum;
};
n a[1010];
map<string,int>f;
bool cmp(n x,n y) {
if(x.sum!=y.sum) return x.sum>y.sum;
else return x.s>y.s;
}
int n; int main() {
cin>>n;
for(int i=1;i<=n;i++) {
cin>>a[i].s;
f[a[i].s]++;
a[i].sum=f[a[i].s];
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++) {
if(f[a[i].s]){
cout<<a[i].s<<" "<<a[i].sum<<endl; f[a[i].s]=0;
}
}
return 0;
}