#include<fstream>
#include<map>
#define x first
#define y second
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n,nr;
map <long long, long long> H;

int main()
{
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>nr;
        ++H[nr];
    }
    map <long long, long long> ::iterator it;
    for(it=H.begin();it!=H.end();++it)
        if(it->y>=n/2+1) g<<it->x<<' '<<it->y;
    f.close();g.close();
    return 0;
}