#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int N, V[1000000], Rep[1000000];
bool u[1000000];
int main(){
	cin >> N;
	for(int i = 1; i <= N; i++){
		cin >> V[i];
		Rep[V[i]]++;
	}
	for(int i = 1; i <= N; i++){
		if(u[V[i]] == 0){
			if(Rep[V[i]] > N/2){
		 		cout <<V[i] << " "<< Rep[V[i]];
		 		break;
		 	}
		}
		u[V[i]] == 1;
	}	
	return 0;
}