#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
string x;
map <string , int > m;
while(n--)
{
cin >> x;
m[x]++;
}
map <string , int >::iterator it;
for(it = m.begin() ; it != m.end() ; it++)
cout << it->first << " " << it->second << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IG47CgljaW4gPj4gbjsKCXN0cmluZyB4OwoJbWFwIDxzdHJpbmcgLCBpbnQgPiBtOwoJd2hpbGUobi0tKQoJewoJCWNpbiA+PiB4OwoJCW1beF0rKzsKCX0KCW1hcCA8c3RyaW5nICwgaW50ID46Oml0ZXJhdG9yIGl0OwoKCWZvcihpdCA9IG0uYmVnaW4oKSA7IGl0ICE9IG0uZW5kKCkgOyBpdCsrKQoJCWNvdXQgPDwgaXQtPmZpcnN0IDw8ICIgIiA8PCBpdC0+c2Vjb25kIDw8IGVuZGw7CgoJcmV0dXJuIDA7Cn0=