#include<fstream>
using namespace std;
ifstream fin("/Users/apostolcristian/Documents/Programare/Lucru/ElementulMajoritar/elmaj.in");
ofstream fout("/Users/apostolcristian/Documents/Programare/Lucru/ElementulMajoritar/elmaj.out");
int n,x,f[2000000005],i;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        f[x]++;
    }
    for(i=1;i<=2000000000;i++)
        if(f[i]>=n/2+1)
        {
            fout<<i<<" "<<f[i];
            break;
        }
    fin.close();
    fout.close();
    return 0;
}