#include <bits/stdc++.h>
#define yaaameeroooooniiiichaaaaa ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define el '\n'
#define ll long long
#define ld long double
#define ull unsigned long long
#define f first
#define s second
#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define sz(a) (int)(a).size()
#define db(x) cout << (x) << '\n';
#define pb push_back
#define pf push_front
#define ld long double
#define pii pair<ll,ll>
using namespace std;
//#define ordered_set tree < pair<ll, ll> , null_type , less<pair<ll, ll>> ,rb_tree_tag , tree_order_statistics_node_update >
//#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
template <class T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
const ll N = 3e5+5;
const ll mod = 1e16+5;
const int oo = 0x3f3f3f3f;
///int dx[4] = { -1, 0, 1, 0 };
///int dy[4] = { 0, 1, 0, -1 };
//int dx[] = {-1, -1, -1, 0, 0, 1, 1, 1};
//int dy[] = {-1, 0, 1, -1, 1, -1, 0, 1};
//int dx[] = {-2,-2,2,2,1,1,-1,-1};
//int dy[] = {-1,1,-1,1,-2,2,-2,2};
string dir="URDL";
map<string,int>ma;
bool compare(pair<int,string> x , pair<int,string> y)
{
if(x.f==y.f){
return x.s>=y.s;
}
}
void levi_ackerman()
{
int n ;
cin>>n;
string ss[n];
int cnt=0;
for(int i = 0 ; i<n ; i++)
{
cin>>ss[i];
ma[ss[i]]++;
}
vector<pair<int,string>>v;
for(auto i : ma)
{
v.pb({i.s,i.f});
}
sort(rall(v),compare);
if(sz(v)<5){
for(int i = 0 ; i<sz(v) ; i++){
cout<<v[i].s<< " "<<v[i].f<<el;
}
}
else{
for(int i = 0 ; i<5 ; i++){
cout<<v[i].s<< " "<<v[i].f<<el;
}
}
}
int main()
{
yaaameeroooooniiiichaaaaa
int t;
t=1;
//cin>>t;
while(t--)
{
levi_ackerman();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgeWFhYW1lZXJvb29vb25paWlpY2hhYWFhYSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwojZGVmaW5lIGVsICdcbicKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBsZCBsb25nIGRvdWJsZQojZGVmaW5lIHVsbCB1bnNpZ25lZCBsb25nIGxvbmcKI2RlZmluZSBmIGZpcnN0CiNkZWZpbmUgcyBzZWNvbmQKI2RlZmluZSBhbGwoYSkgKGEpLmJlZ2luKCksIChhKS5lbmQoKQojZGVmaW5lIHJhbGwoYSkgKGEpLnJiZWdpbigpLCAoYSkucmVuZCgpCiNkZWZpbmUgc3ooYSkgKGludCkoYSkuc2l6ZSgpCiNkZWZpbmUgZGIoeCkgY291dCA8PCAoeCkgPDwgJ1xuJzsKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBwZiBwdXNoX2Zyb250CiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBwaWkgcGFpcjxsbCxsbD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKLy8jZGVmaW5lIG9yZGVyZWRfc2V0IHRyZWUgPCBwYWlyPGxsLCBsbD4gLCBudWxsX3R5cGUgLCBsZXNzPHBhaXI8bGwsIGxsPj4gLHJiX3RyZWVfdGFnICwgdHJlZV9vcmRlcl9zdGF0aXN0aWNzX25vZGVfdXBkYXRlID4KLy8jZGVmaW5lIG9yZGVyZWRfc2V0IHRyZWU8aW50LCBudWxsX3R5cGUsbGVzczxpbnQ+LCByYl90cmVlX3RhZyx0cmVlX29yZGVyX3N0YXRpc3RpY3Nfbm9kZV91cGRhdGU+CiNpbmNsdWRlIDxleHQvcGJfZHMvYXNzb2NfY29udGFpbmVyLmhwcD4KI2luY2x1ZGUgPGV4dC9wYl9kcy90cmVlX3BvbGljeS5ocHA+CnVzaW5nIG5hbWVzcGFjZSBfX2dudV9wYmRzOwp0ZW1wbGF0ZSA8Y2xhc3MgVD4gdXNpbmcgb3JkZXJlZF9zZXQgPSB0cmVlPFQsIG51bGxfdHlwZSwgbGVzczxUPiwgcmJfdHJlZV90YWcsIHRyZWVfb3JkZXJfc3RhdGlzdGljc19ub2RlX3VwZGF0ZT47CmNvbnN0IGxsICBOID0gM2U1KzU7CmNvbnN0IGxsIG1vZCA9IDFlMTYrNTsKY29uc3QgaW50IG9vID0gMHgzZjNmM2YzZjsKLy8vaW50IGR4WzRdID0geyAtMSwgMCwgMSwgMCB9OwovLy9pbnQgZHlbNF0gPSB7IDAsIDEsIDAsIC0xIH07Ci8vaW50IGR4W10gPSB7LTEsIC0xLCAtMSwgIDAsIDAsICAxLCAxLCAxfTsKLy9pbnQgZHlbXSA9IHstMSwgIDAsICAxLCAtMSwgMSwgLTEsIDAsIDF9OwovL2ludCBkeFtdID0gey0yLC0yLDIsMiwxLDEsLTEsLTF9OwovL2ludCBkeVtdID0gey0xLDEsLTEsMSwtMiwyLC0yLDJ9OwpzdHJpbmcgZGlyPSJVUkRMIjsKbWFwPHN0cmluZyxpbnQ+bWE7CmJvb2wgY29tcGFyZShwYWlyPGludCxzdHJpbmc+IHggLCBwYWlyPGludCxzdHJpbmc+IHkpCnsKICAgIGlmKHguZj09eS5mKXsKICAgICAgICByZXR1cm4geC5zPj15LnM7CiAgICB9Cn0Kdm9pZCBsZXZpX2Fja2VybWFuKCkKewoKICAgIGludCBuIDsKICAgIGNpbj4+bjsKICAgIHN0cmluZyBzc1tuXTsKICAgIGludCBjbnQ9MDsKICAgIGZvcihpbnQgaSA9IDAgOyBpPG4gOyBpKyspCiAgICB7CiAgICAgICAgY2luPj5zc1tpXTsKICAgICAgICBtYVtzc1tpXV0rKzsKICAgIH0KICAgIHZlY3RvcjxwYWlyPGludCxzdHJpbmc+PnY7CiAgICBmb3IoYXV0byBpIDogbWEpCiAgICB7CiAgICAgICAgdi5wYih7aS5zLGkuZn0pOwogICAgfQogICAgc29ydChyYWxsKHYpLGNvbXBhcmUpOwogICAgaWYoc3oodik8NSl7CiAgICAgICAgZm9yKGludCBpID0gMCA7IGk8c3oodikgOyBpKyspewogICAgICAgICAgICBjb3V0PDx2W2ldLnM8PCAiICI8PHZbaV0uZjw8ZWw7CiAgICAgICAgfQogICAgfQogICAgZWxzZXsKICAgICAgICBmb3IoaW50IGkgPSAwIDsgaTw1IDsgaSsrKXsKICAgICAgICAgICAgY291dDw8dltpXS5zPDwgIiAiPDx2W2ldLmY8PGVsOwogICAgICAgIH0KICAgIH0KCn0KaW50IG1haW4oKQp7CiAgICB5YWFhbWVlcm9vb29vbmlpaWljaGFhYWFhCiAgICBpbnQgdDsKICAgIHQ9MTsKICAgIC8vY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGxldmlfYWNrZXJtYW4oKTsKICAgIH0KfQ==