#include <bits/stdc++.h>

using namespace std;

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

const int CMAX = 1000005;

int n , i , j , v[CMAX] , c[CMAX] , maxi = 0 , nr;

void citire()
{
    fin >> n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        c[v[i]]++;
        if(maxi<c[v[i]])
        {
            maxi = c[v[i]];
            nr = v[i];
        }
    }
}

int main()
{
    citire();
    if(maxi>=n/2+1)fout << nr << " " << c[nr];
    return 0;
}