#include <stdio.h>

int v[1000000];

int main()
{
    int n, x, k, i, nr;
    FILE *fi=fopen("elmaj.in", "r"), *fo=fopen("elmaj.out", "w");
    fscanf(fi, "%d", &n);
    x=-1;
    k=0;
    for(i=0;i<n;i++){
        fscanf(fi, "%d", &v[i]);
        if(k==0){
            x=v[i];
            k=1;
        }
        else if(v[i]!=x)
            k--;
        else if(v[i]==x)
            k++;
    }
    nr=0;
    for(i=0;i<n;i++)
        if(v[i]==x)
            nr++;
    if(nr>n/2)
        fprintf(fo, "%d %d", x, nr);
    else
        fprintf(fo, "-1");
    fclose(fi);
    fclose(fo);
    return 0;
}