#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n;cin>>n;
string a[n];
for(int i=0;i<n;i++)cin>>a[i];
map<string,int>m;
for(int i=0;i<n;i++)
m[a[i]]++;
for(auto i:m)
cout<<i.first<<" "<<i.second<<"\n";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuO2Npbj4+bjsKCXN0cmluZyBhW25dOwoJZm9yKGludCBpPTA7aTxuO2krKyljaW4+PmFbaV07CgltYXA8c3RyaW5nLGludD5tOwoJZm9yKGludCBpPTA7aTxuO2krKykKCW1bYVtpXV0rKzsKCWZvcihhdXRvIGk6bSkKCWNvdXQ8PGkuZmlyc3Q8PCIgIjw8aS5zZWNvbmQ8PCJcbiI7CgkKCXJldHVybiAwOwp9