#include <iostream>

using namespace std;

int main(){
	freopen("elmaj.in", "r", stdin);
	freopen("elmaj.out", "w", stdout);
	int N, cnt = 0, elem, x;
	scanf("%d", &N);
	for(int i = 0; i < N; i++){
		scanf("%d", &x);
		if(cnt == 0){
			cnt++;
			elem = x;
		}else{
			if(elem != x){
				cnt--;
			}else{
				cnt++;
			}
		}
	}
	if(cnt)
		printf("%d %d", elem, cnt + (N/2));
	else
		printf("%d", -1);
	return 0;
}