#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
map<int,int> a;
int n,maxv,maxc=-1;
int main(){
	freopen("elmaj.in", "r", stdin);
	freopen("elmaj.out", "w", stdout);
	int e,x;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
    	scanf("%d",&x);
    	a[x]++;
    	if(a[x]>maxc){maxc=a[x];maxv=x;}
    }
	if(maxc>=n/2)
		printf("%d %d",maxv,maxc);
	else printf("-1");
}