#include <stdio.h>
using namespace std;
unsigned int a[2000001];
signed int n,nr=0;
unsigned int x,numarul;

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



	scanf("%d", &n);

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

		if (a[x]>=(n/2+1) && a[x]>=nr){
			nr=a[x];
			numarul=x;
		}

	}

	if (nr)
		printf("%d %d", numarul, nr);
	else
		printf("-1");

	return 0;
}