#include <iostream>
#include <fstream>
using namespace std;
fstream fin("elmaj.in",ios::in);
fstream fout("elmaj.out",ios::out);

int main() {
    int n;
    fin>>n;
    int v[n],frecv[n],nrminor;
    nrminor=(n/2)+1;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        frecv[v[i]]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(frecv[v[i]]>=nrminor)
        {           fout<<v[i]<<" "<<frecv[v[i]];
            break;}
    }
        return 0;
}