#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;
}