#include<stdio.h>
#include<vector>

using namespace std;

vector < int > v;
int n, i, res, nr = 1, x;

int main()
{
	FILE *f = fopen("elmaj.in", "r");
	
	fscanf(f, "%d", &n);
	for(i = 0; i < n; ++i)
	{
		fscanf(f, "%d", &x);
		v.push_back(x);
		if(x == res)
			++nr;
		else
			--nr;
		if(nr == 0)
			res = x, nr = 1;
	}
	
	fclose(f);
	
	for(i = 0, nr = 0; i < n; ++i)
		if(v[i] == x)
			++nr;
		
	FILE *g = fopen("elmaj.out", "w");
	
	if(nr >= n / 2 + 1)
		fprintf(g, "%d %d\n", res, nr);
	else fprintf(g, "-1\n");	
	
	fclose(g);
	
	return 0;
}