#include<cstdio>

const int N = 1000002;

int n, a[N];

void citire() {
	scanf("%d", &n);
	
	for (int i = 1; i <= n; ++i)
		scanf("%d", &a[i]);
}

int main() {
	freopen("elmaj.in", "r", stdin);
	freopen("elmaj.out", "w", stdout);
	
	citire();
	
	int em = a[1], nr = 1;
	
	for (int i = 2; i <= n; ++i) {
		if (a[i] == em)
			++nr;
		else
			--nr;
		
		if (nr < 0) {
			em = a[i];
			nr = 1;
		}
	}
	
	nr = 0;
	
	for (int i = 1; i <= n; ++i)
		if (a[i] == em)
			++nr;
	
	printf("%d %d\n", em, nr);
	
	return 0;
}