#include<stdio.h>
#define nmax 1000005
long n, i, x, nr, nrez;
long v[nmax];
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%ld",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%ld",&v[i]);
        if (nr==0)
            x=v[i];
        if (v[i]==x)
            nr++;
        else
            nr--;
    }
    for (i=1;i<=n;i++)
        nrez+=(v[i]==x);
    if (nrez*2+1>=n)
        printf("%ld %ld",x,nrez);
    else
        printf("-1");
    return 0;
}