#include <bits/stdc++.h>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

const int NMAX = 1000001;

int sol, val;
int x, N;
int b[NMAX];


int main(){
	fin >> N;
	for(int i = 1; i <= N; i++){
		fin >> x;
		b[x]++;
		if(b[x] > N / 2){
            val = x;
            sol = b[x];
		}
	}

	fout << val << ' ' << sol;
	return 0;
}