#include <bits/stdc++.h>

using namespace std;

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

int ap[100001],v[1000001],nr,n;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
        ap[v[i]]++;
        if(ap[v[i]]>=n/2+1)
            nr=v[i];
    }
    g<<nr<<" "<<ap[nr];
    return 0;
}