#include <cstdio>
#define Nmax 1000005

using namespace std;

int v[Nmax];

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