#include<fstream>
using namespace std;

int main(){
	const int a=1000001;
	int v[a],n,i,j,nr,nr_aparitii=0,max=0;
	ifstream f("elmaj.in");
	f>>n;
	for(i=0;i<n;i++)
		f>>v[i];
	f.close();
	for(i=0;i<n;i++){
		max=0;
		for(j=i;j<n;j++)
			if(v[i]==v[j])
				max++;
		if(max>nr_aparitii){
			nr_aparitii=max;
			nr=v[i];
		}
	}
	ofstream g("elmaj.out");
	g<<nr<<' '<<nr_aparitii;
	g.close();
	return 0;
}