#include <iostream>
#include <fstream>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
long c[1000001],i,n,v[1000001];
int main()
{
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        c[v[i]]++;
    }
    for(i=1;i<=n;i++)
    {
        if(c[v[i]]>=n/2+1)
        {
            out<<v[i]<<" "<<c[v[i]];
            break;
        }


    }
    return 0;
}