####遍历map C++
#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,int>Ballon;
int main(){
int N;
//输入map
while((cin >> N)!=0){
getchar();
while(N--){
string str;
cin >> str;
if(!Ballon[str])Ballon[str]=1;
else Ballon[str]++;
}
//遍历map
map<string, int>::reverse_iterator iter;
for(iter = Ballon.rbegin(); iter != Ballon.rend(); iter++){
cout<<iter->first<<" "<<iter->second<<endl;
}
}
return 0;
}