#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
int n;
cin >> n;
map<string, int> word_count;
string word;
for (int i = 0; i < n; ++i) {
cin >> word;
word_count[word]++;
}
for (auto &pair : word_count) {
cout << pair.first << ": " << pair.second << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBtYXA8c3RyaW5nLCBpbnQ+IHdvcmRfY291bnQ7CiAgICBzdHJpbmcgd29yZDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgY2luID4+IHdvcmQ7CiAgICAgICAgd29yZF9jb3VudFt3b3JkXSsrOwogICAgfQogICAgZm9yIChhdXRvICZwYWlyIDogd29yZF9jb3VudCkgewogICAgICAgIGNvdXQgPDwgcGFpci5maXJzdCA8PCAiOiAiIDw8IHBhaXIuc2Vjb25kIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K