#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<<endl;;
ile=1;
}
/* if(lista.size()==1){
cout<<znak;
cout<<" "<<ile<<" ";
cout<<endl;
}*/
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbGlzdCA8Y2hhcj4gbGlzdGE7CmNoYXIgem5hayxwb3ByemVkbmk7CgppbnQgbWFpbigpCnsKICAgIGludCBpbGU9MTsKICAgIGludCB0OwogICAgaW50IGs7CiAgICBrPTA7CiAgICBjaW4+PnQ7CiAgICB3aGlsZShrPHQrMSkKICAgIHsKICAgICAgICB6bmFrPWdldGNoYXIoKTsKICAgICAgICBpZih6bmFrIT0nICcmJnpuYWshPTEwKQogICAgICAgIGxpc3RhLnB1c2hfZnJvbnQoem5hayk7CiAgICAgICAgaWYoem5haz09MTApCiAgICAgICAgaysrOwogICAgfQogICAgbGlzdGEuc29ydCgpOwogICAgd2hpbGUoIWxpc3RhLmVtcHR5KCkpCiAgICB7CiAgICAgICAgcG9wcnplZG5pPWxpc3RhLmZyb250KCk7CiAgICAgICAgbGlzdGEucG9wX2Zyb250KCk7CiAgICAgICAgem5haz1saXN0YS5mcm9udCgpOwogICAgICAgaWYoem5haz09cG9wcnplZG5pKQogICAgICAgIGlsZSsrOwogICAgICAgZWxzZSBpZiAoem5hayE9cG9wcnplZG5pKXsKICAgICAgICBjb3V0PDxwb3ByemVkbmk7CiAgICAgICAgY291dDw8IiAiPDxpbGU8PGVuZGw7OwogICAgICAgIGlsZT0xOwogICAgICAgfQogICAgICAgLyogaWYobGlzdGEuc2l6ZSgpPT0xKXsKICAgICAgICBjb3V0PDx6bmFrOwogICAgICAgIGNvdXQ8PCIgIjw8aWxlPDwiICI7CiAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICB9Ki8KICAgICAgICB9CiAgICAgICAgcmV0dXJuIDA7CiAgICB9Cgo=