#include <stdio.h>

unsigned int a[2000001];

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

	int n,nr=-1;
	unsigned long int x,numarul;

	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!=-1)
		printf("%d %d", numarul, nr);
	else
		printf("-1");

	return 0;
}