#include<stdio.h>
int v[1000000],n,k,c,l,i;
int main() {
	freopen("elmaj.in","r",stdin),freopen("elmaj.out","w",stdout),scanf("%d",&n);
	for(i=0;i<n;i++) {
		scanf("%d",&v[i]);
      	if(!k)
        	c=v[i],k=1;
      	else if(v[i]==c)
            k++;
        else
            k--;
	}
	for(i=0;i<n;i++)
	if(c==v[i])
      	l++;
	if(l>n/2)
      	printf("%d %d",c,l);
	else
      	printf("-1");
}