#include<stdio.h>
FILE*f = fopen("elmaj.in", "r");
FILE*g = fopen("elmaj.out", "w");
int n, k, nr, cand, v[1000002];
int main()
{
	fscanf(f, "%d", &n);



	for (int i = 1; i <= n; ++i)
	{
		fscanf(f, "%d", &v[i]);
		if (!k)
		{
			cand = v[i];
			k = 1;
		}
		else if (cand == v[i])
			++k;
		else
			--k;
	}

	for (int i = 1; i <= n; ++i)
	if (cand == v[i])
		++nr;

	if (nr>n / 2)
		fprintf(g, "%d %d", cand, nr);
	else
		fprintf(g, "-1");





	fclose(g);
	fclose(f);
	return 0;
}