#include <cstdio>

int n,i,nrap,elem,a[100005];

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