#include <stdio.h>
#define MAX 1000001

int n,v[MAX];

int main()
{
    int nr,el,i;
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
        scanf("%d",&n);
        for(i=0;i<n;i++)scanf("%d",&v[i]);

        el=v[0];
        nr=1;
        for(i=1;i<n;i++)
        if(v[i]==el)nr++; else
        {
            nr--;
            if(nr<0)el=v[i];
        }
        nr=0;
        for(i=0;i<n;i++)
        if(v[i]==el)nr++;
        if(nr>n/2)printf("%d %d\n",el,nr); else
        printf("-1\n");
        return 0;
}