#include <stdio.h>
#include <map>
using namespace std;
map<int,int> m;
int a[1000005];

int main(){
	int x,n;
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	
	int nr,nrVal;
	scanf("%d",&n);
	bool ok=false;

	for(int i=0;i<n;i++){
		scanf("%d",&x);
		m[x]++;
		a[i]=x;
		if(m[x]>=(n/2+1)){ok=true; nr=m[x];nrVal=x;}
	}	
	if(ok)
		printf("%d %d",nrVal,nr);
	else
		printf("-1");
	return 0;
	//(*(m.end()-1));
}