#include <cstdio>
using namespace std;
int n,v[1000001],i,Max=0,nr,j,Max2=0,m,viz[1000001];
int main()
{
	freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%d",&v[i]);
	for(i=1;i<=n;i++)
	viz[v[i]]++;
	for(i=1;i<=n;i++)
	if(viz[i]>Max)
	{Max=viz[i];m=i;}
	printf("%d %d",m,Max);

    return 0;
}