#include <cstdio>
#define Nmax 1000005

using namespace std;

int N,v[Nmax];

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