#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("elmaj,in");
ofstream g ("elmaj.out");
int n,i,fr[10000],v[10000],maxx,minn=9999999999,aux;
int main()
{
    f >> n;
    for (i=1;i<=n;i++)
        f >> v[i];
    for (i=1;i<=n;i++)
    {
        aux=v[i];
        fr[aux]++;
    }
    for (i=1;i<=n;i++)
        {if (v[i]>=maxx)
        maxx=v[i];
         if (v[i]<minn)
            minn=v[i];}
    for (i=minn;i<=maxx;i++)
        if (fr[i]>=(n/2)+1)
            g << i << " " << fr[i];
    return 0;
}