#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000001],viz[200000000],n,i,Max,poz;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        viz[v[i]]++;
    }
    for(i=1;i<=n;i++)
        if(viz[v[i]]>Max && viz[v[i]]>=n/2+1)
    {
        Max=v[i];poz=viz[v[i]];
    }
    fout<<Max<<" "<<poz;
}