#include <cstdio>
FILE *f=fopen("elmaj.in","r");
FILE *g=fopen("elmaj.out","w");
int v[20000001],n,x,max,imax,sn;
int main()
{
    fscanf(f,"%d",&n);
    sn=n;
    while(n--)
    {
        fscanf(f,"%d",&x);
            v[x]++;
        if(v[x]>max)
        {
            max=v[x];
            imax=x;
        }
    }
    if(max>n/2+1)
        fprintf(g,"%d %d",imax,max);
    else
        fprintf(g,"-1");
    return 0;
}