#include <map>
#include <cstdio>
#include <iostream>
using namespace std;
typedef map<std::string, int> wc;
void printmap(const wc& m) {
for(wc::const_iterator i=m.begin(); i!=m.end(); ++i)
std::cout << i->first << "->" << i->second << '\n';
}
int main() {
int c;
string cc, nombre;
wc m;
std::cin >> c;
while (c--) {
std::cin >> cc;
std::getline(std::cin, nombre);
++m[cc]; // This should work
}
printmap(m);
}
I2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBtYXA8c3RkOjpzdHJpbmcsIGludD4gd2M7CnZvaWQgcHJpbnRtYXAoY29uc3Qgd2MmIG0pIHsKICAgICBmb3Iod2M6OmNvbnN0X2l0ZXJhdG9yIGk9bS5iZWdpbigpOyBpIT1tLmVuZCgpOyArK2kpCiAgICAgICAgIHN0ZDo6Y291dCA8PCBpLT5maXJzdCA8PCAiLT4iIDw8IGktPnNlY29uZCA8PCAnXG4nOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBjOwogICAgc3RyaW5nIGNjLCBub21icmU7CiAgICB3YyBtOwogICAgc3RkOjpjaW4gPj4gYzsKICAgIHdoaWxlIChjLS0pIHsKICAgICAgICBzdGQ6OmNpbiA+PiBjYzsgCiAgICAgICAgc3RkOjpnZXRsaW5lKHN0ZDo6Y2luLCBub21icmUpOwogICAgICAgICsrbVtjY107IC8vIFRoaXMgc2hvdWxkIHdvcmsKICAgIH0KICAgIHByaW50bWFwKG0pOwp9