#define DM 100001
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n;
int v[1000000],fv[9];
int main ()
{
    in>>n;
    for(int i=0;i<n;++i){
        in>>v[i];
        ++fv[v[i]];
    }

    for(int i=0;i<n;++i)
    {
        if(fv[i]>=n/2+1)
        {
            out<<v[i]<<" "<<fv[i];
        }
    }
}