#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");
}