#include <bits/stdc++.h>

using namespace std;
ifstream f("elmaj.in");
ofstream o ("elmaj.out");
int n, v[1000001],k;

int main()
{
    int maxi=0, cand;
    f>>n;
    for(int i=0;i<n;i++)
    {
        f>>k;
        v[k]++;
    }

    for (int i = 0; i < 1000000; i++)
    {
        if (v[i]>maxi)
        {
            maxi=v[i];
            cand=i;
        }
    }
    o<<cand<<" "<<maxi<<"\n";
    return 0;
}