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