#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,v[1000000],f[1000000],maxx,maximap,i;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        f[v[i]]++;
        if(maximap<f[v[i]])
        {
            maximap=f[v[i]];
            maxx=v[i];
        }
    }
    fout<<maxx<<" "<<maximap;
	return 0;
}