#include <cstdio>
FILE *f,*g;
using namespace std;

int VIZ[100000000];

int main()
{
    f=fopen("elmaj.in","r");
    g=fopen("elmaj.out","w");
    int N,maxim;
    fscanf(f,"%d",&N);
    for(int i=1 ; i<=N ; i++)
    {
        int x;
        fscanf(f,"%d",&x);
        VIZ[x]++;
        if(VIZ[maxim] < VIZ[x])
            maxim = x;
    }
    if(VIZ[maxim] > N/2)
        fprintf(g,"%d %d",maxim,VIZ[maxim]);
    else
        fprintf(g,"-1");
    fclose(f);
    fclose(g);
    return 0;
}