#include <iostream>

using namespace std;

int main()
{
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
    int n;
    cin>>n;
    int v[n+1];
    for(int i=1; i<=n; i++)
        cin>>v[i];
    int elem=v[1], ap=1;
    for(int i=2; i<=n; i++)
    {
        if(v[i]==elem)
            ++ap;
        else
        {
            --ap;
            if(ap==0)
                elem=v[i], ap=1;
        }
    }
    int realap=0;
    for(int i=1; i<=n; i++)
    {
        if(v[i]==elem)
            ++realap;
    }
    if(realap>n/2)
        cout<<elem<<' '<<realap;
    else
        cout<<-1;
    return 0;
}