#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");

int c[1000005],v[1000005];
int main()
{
    int n,elmaj,aux;
    fin>>n;
    elmaj=0;
    for (int i=1;i<=n;i++)
    {
        fin>>c[i];
        aux=c[i];
        v[aux]++;
    }
    for (int i=1;i<=n;i++)
        if (v[c[i]]>n/2)
            elmaj=c[i];
    fout<<elmaj<<" "<<v[elmaj];
    return 0;
}