#include <cstdio>

FILE *f=fopen("elmaj.in", "r");
FILE *g=fopen("elmaj.out", "w");

int nr, v[1000001], maxx, cmax;

int main()
{
    int n;
    fscanf(f, "%d", &n);
    for(int i=0; i<n; ++i){
        fscanf(f, "%d", &nr);
        ++v[nr];
        if(v[nr]>maxx){
            maxx=v[nr];
            cmax=nr;
        }
    }
    if(maxx>n/2)
        fprintf(g, "%d %d", cmax, maxx);
    else
        fprintf(g, "-1");
return 0;
}