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

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

int n, i, f[1000010], x, maxi = 0, maxix;

int main() {
    fin >> n;
    for(i = 0; i < n; ++i)
    {
        fin >> x;
        f[x]++;
        if(f[x] > maxi)
        {
            maxi = f[x];
            maxix = x;
        }
    }
    fout << maxix << ' ' << maxi;
    fin.close();
    fout.close();
    return 0;
}