#include <stdio.h>

using namespace std;

int a[1000001];
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    int n, prev=0, nrm=0, i;
    scanf ("%d",&n);
    for (i=1; i<=n; i++) {
        scanf ("%d",&a[i]);
        if (prev==0) prev=a[i];
        else if(prev==a[i]) nrm++;
        else if(nrm==0) prev=0;
        else nrm--;
    }
    if (prev==0) {
        printf ("-1");
        return 0;
    }
    nrm=0;
    for(i=1; i<=n; i++)
        if(a[i]== prev) nrm++;
    if(nrm>= n/2+1) printf("%d %d",prev,nrm);
    else printf("-1");
    return 0;
}