#include<iostream>
#include<stdio.h>
using namespace std;
int n, a[1000000];

int main(){
	freopen("elmaj.in","r", stdin);
	freopen("elmaj.out","w", stdout);


	scanf("%d",&n);
	for(int i=0; i<n; ++i)
		scanf("%d",&a[i]);

	int unpaired_voters=0, candidate = -1;
	for(int i=0;i<n;++i){
		if(unpaired_voters==0){
			candidate = a[i];
			unpaired_voters = 1;
		}
		else if(candidate == a[i]){
			++unpaired_voters;
		}
		else{
			--unpaired_voters;
		}
	}
	
	int apparitions = 0;
	for(int i=0; i<n ;++i){
		if(a[i] == candidate){
			++apparitions;
		}
	}
	if(apparitions >= n/2 +1)
		printf("%d %d", candidate, apparitions);
	else
		printf("-1");



return 0;
}