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

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

int n, v[1000010];

int main() {
    int i, s = 0, sol = 0, p;
    fin >> n;
    for(i = 1; i <= n; ++i)
        fin >> v[i];
    sort(v + 1, v + n + 1);
    for(i = 1, s = 1; i < n; ++i)
        if(v[i] == v[i + 1])
            ++s;
        else {
            if(s > sol) {
                sol = s;
                p = v[i];
            }
            s = 1;
        }
    fout << p << " " << sol << "\n";
    fout.close();
    return 0;
}