#include <cstdio>

using namespace std;
int i,n,c,nr,a[1000004];
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 (i==1 || nr==0)
        {
            nr=1;
            c=a[i];
        }
        else
        {
            if (c==a[i])
                nr++;
            else
                nr--;
        }
    }
    nr=0;
    for (i=1;i<=n;i++)
    {
        if (a[i]==c)
            nr++;
    }
    if (nr>=(n/2+1))
        printf ("%d %d", c, nr);
    else
        printf ("%d", -1);
    return 0;
}