#include<fstream>
#include<iostream>
#include<map>
using namespace std;

int N,x,ma;

map<int,int> M;

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

    fin>>N;

    for(int i=1;i<=N;++i)
    {
        fin>>x;
        M[x]=M[x]+1;
        if(M[x]>N/2)
            ma = x;
    }

    if(ma==0)
        fout<<0<<endl;
    else
        fout<<ma<<" "<<M[ma]<<endl;
    return 0;
}