#include <iostream>
#include <fstream>
#include <algorithm>

std::ifstream bem("elmaj.in");
std::ofstream kim("elmaj.out");

int tomb[1000001];

int main(){
	int n;
	bem >> n;
	for(int i = 0; i < n; i++){
		bem >> tomb[i];
	}
	std::sort(tomb, tomb+n);
	int jelSzam = tomb[0], jelSzamMegjelenes = 0, maxSzam, maxSzamMegjelenes = 0;
	for(int i = 0; i < n; i++){
		if(tomb[i] == jelSzam){
			jelSzamMegjelenes++;
		}else{
			if(jelSzamMegjelenes > maxSzamMegjelenes){
				maxSzamMegjelenes = jelSzamMegjelenes;
				maxSzam = jelSzam;
			}
			jelSzamMegjelenes = 1;
			jelSzam = tomb[i];
		}
	}
	kim << maxSzam << " " << maxSzamMegjelenes;
	bem.close();
	kim.close();
	return 0;
}