#include<bits/stdc++.h>
using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

unordered_map<int,int>myMap;
int n;
int main()
{
    f>>n;
    for(int i=1;i<=n;++i)
    {
        int x;
        f>>x;
        myMap[x]++;
    }
    for(auto i: myMap)
    {
        if(i.second>=n/2+1)
        {
            g<<i.first<<' '<<i.second;
        }
    }
}