#include <cstdio>
FILE *f,*g;
int a[1000000],contor,cand,n,nr;
int main()
{
    f=fopen("elmaj.in","r");
    g=fopen("elmaj.out","w");
    fscanf(f,"%d",&n);
    for (int i=0; i<n; i++)
        fscanf(f,"%d",&a[i]);
    cand=-1;
    contor=0;
    for (int i=0; i < n; i++) {
        if (contor==0) {
            cand=a[i];
            contor=1;
        } else if (a[i] == cand) {
            contor++;
        } else
            contor--;
    }
    if (cand < 0)
        {
            fprintf(g,"-1");
            return 0;
        }
    nr=0;
    for (int i=0; i < n; i++) {
        if (a[i]==cand)
            nr++;
    }
    if (nr > n / 2)
        fprintf(g,"%d %d",cand,nr);
    else
        fprintf(g,"-1");
    fclose(f);
    fclose(g);
    return 0;
}