//Ilie Dumitru
#include<cstdio>

int v[1000000];

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