#include <map>
#include <algorithm>
#include <vector>
#include <iostream>
#include <string.h>

using namespace std;

int main ()
{
    int n;
    cin>>n;
    map<string, int> m;
    map<string, int>::iterator it;
    string s;

    for (int i=0; i!=n; ++i)
        {
            cin>>s;
            m[s]++;
        }

    multimap<int, string> mm;
    multimap<int, string>::reverse_iterator mit;

    for (it=m.begin(); it!=m.end(); ++it)
        mm.insert(make_pair(it->second, it->first));

    int step=0;
    int prev=0;

    for (mit=mm.rbegin(); mit!=mm.rend(); ++mit)
        {
            if (step==3) break;
            cout<<mit->first<<" "<<mit->second<<endl;
            if (mit->first != prev) step++;
            prev = mit->first;
        }
}