#include <iostream>
#include <fstream>
#include <map>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int N;
map<int,int> V;

int main(){
	in>>N;
	int tmp;
	int Limita=(N+1)/2 + (N+1)%2;
	int EM=0;
	int Aparitii=0;
	for(int i=1;i<=N;i++)
	{
		in>>tmp;
		if(V[tmp])
			V[tmp]++;
		else
			V[tmp]=1;
		int Ap=V[tmp];
		if(Ap>=Limita && Ap>Aparitii){
			EM=tmp;
			Aparitii=Ap;
		}

	}
	out<<EM<<" "<<Aparitii<<"\n";
	return 0;
}