#include <stdio.h>

short int a[2000000000];

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

	int n,nr=0;
	unsigned long int x,numarul;

	scanf("%d", &n);

	while (n--){
	
		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;
}