#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
string str;
map<string, int> vote;
cin>>n;
for(int i=0;i<n;i++)
{
getline(cin,str);
vote.insert(pair<string, int>(str,vote[str]++));
}
for(map<string, int>::iterator it=vote.begin();it!=vote.end();it++)
{
cout<<it->first<<" => "<<it->second<<endl;
}
cout<<vote.size()<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIHN0cmluZyBzdHI7CiAgICBtYXA8c3RyaW5nLCBpbnQ+IHZvdGU7CiAgICBjaW4+Pm47CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGdldGxpbmUoY2luLHN0cik7CiAgICAgICAgdm90ZS5pbnNlcnQocGFpcjxzdHJpbmcsIGludD4oc3RyLHZvdGVbc3RyXSsrKSk7CiAgICB9CiAgICBmb3IobWFwPHN0cmluZywgaW50Pjo6aXRlcmF0b3IgaXQ9dm90ZS5iZWdpbigpO2l0IT12b3RlLmVuZCgpO2l0KyspCiAgICB7CiAgICAgICAgY291dDw8aXQtPmZpcnN0PDwiID0+ICI8PGl0LT5zZWNvbmQ8PGVuZGw7CiAgICB9CiAgICBjb3V0PDx2b3RlLnNpemUoKTw8ZW5kbDsKICAgIHJldHVybiAwOwp9