#include <iostream>
#include <list>
#include <cstdio>
#include <cstdlib>
using namespace std;
list < char > lista;
char znak,poprzedni;
int main( )
{
int ile= 1 ;
int t;
int k;
k= 0 ;
cin >> t;
while ( k! = t+ 1 )
{
znak= getchar ( ) ;
if ( znak! = ' ' && znak! = 10 )
lista.push_front ( znak) ;
if ( znak== 10 )
k++ ;
}
lista.sort ( ) ;
while ( ! lista.empty ( ) )
{
poprzedni= lista.front ( ) ;
lista.pop_front ( ) ;
znak= lista.front ( ) ;
if ( znak== poprzedni)
ile++ ;
else if ( znak! = poprzedni) {
cout << poprzedni;
cout << " " << ile;
cout << endl;
ile= 1 ;
}
if ( lista.size ( ) == 1 ) {
cout << znak;
cout << " " << ile;
cout << endl;
}
}
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbGlzdCA8Y2hhcj4gbGlzdGE7CmNoYXIgem5hayxwb3ByemVkbmk7CgppbnQgbWFpbigpCnsKICAgIGludCBpbGU9MTsKICAgIGludCB0OwogICAgaW50IGs7CiAgICBrPTA7CiAgICBjaW4+PnQ7CiAgICB3aGlsZShrIT10KzEpCiAgICB7CiAgICAgICAgem5haz1nZXRjaGFyKCk7CiAgICAgICAgaWYoem5hayE9JyAnJiZ6bmFrIT0xMCkKICAgICAgICBsaXN0YS5wdXNoX2Zyb250KHpuYWspOwogICAgICAgIGlmKHpuYWs9PTEwKQogICAgICAgIGsrKzsKICAgIH0KICAgIGxpc3RhLnNvcnQoKTsKICAgIHdoaWxlKCFsaXN0YS5lbXB0eSgpKQogICAgewogICAgICAgIHBvcHJ6ZWRuaT1saXN0YS5mcm9udCgpOwogICAgICAgIGxpc3RhLnBvcF9mcm9udCgpOwogICAgICAgIHpuYWs9bGlzdGEuZnJvbnQoKTsKICAgICAgIGlmKHpuYWs9PXBvcHJ6ZWRuaSkKICAgICAgICBpbGUrKzsKICAgICAgIGVsc2UgaWYgKHpuYWshPXBvcHJ6ZWRuaSl7CiAgICAgICAgY291dDw8cG9wcnplZG5pOwogICAgICAgIGNvdXQ8PCIgIjw8aWxlOwogICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgaWxlPTE7CiAgICAgICB9CiAgICAgICAgaWYobGlzdGEuc2l6ZSgpPT0xKXsKICAgICAgICBjb3V0PDx6bmFrOwogICAgICAgIGNvdXQ8PCIgIjw8aWxlOwogICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gMDsKICAgIH0KCg==
stdin
NQpPTyBPTyBPIE9PTyBPIE8gT08gT08gTyBPT08gTyBPT08gT08gTyBPT08gTyBPIE9PIE9PIE8gT09PIE8gTyBPTyBPTyBPIE9PTyBPIE8KWiBaWlpaIFpaWlpaWiBaWlpaIFpaWlpaWiBaWlpaIFpaWlpaIFogWlpaWiBaWlpaWiBaIFpaWlogWlpaWloKWlpaWlpaWlpaWiBaWlpaWlpaWlpaWlpaWlpaWlpaWlpaWlpaWlpaWlpaWlpaWlpaWlpaCk9PIE9PIE9PIE9PIE9PT08gT08gT08gT08gT09PTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTyBPTwpQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUCBQUFBQUA==
5
OO OO O OOO O O OO OO O OOO O OOO OO O OOO O O OO OO O OOO O O OO OO O OOO O O
Z ZZZZ ZZZZZZ ZZZZ ZZZZZZ ZZZZ ZZZZZ Z ZZZZ ZZZZZ Z ZZZZ ZZZZZ
ZZZZZZZZZZ ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
OO OO OO OO OOOO OO OO OO OOOO OO OO OO OO OO OO OO OO OO OO OO OO OO OO
PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP PPPPP