#include <fstream>

using namespace std;

ifstream in("majoritar.in");
ofstream out("majoritar.out");

int v[1000005],n,ok=1,elmaj;

int main()
{
    in>>n;
    for ( int i=1; i<n; i++)
    {
        in>>v[i];
        if ( v[i]==elmaj)
            ok++;
        else
            ok--;
        if ( ok==0)
        {
            elmaj=v[i];
            ok=1;
        }
    }
    ok=0;
    for ( int i=0; i<n; i++)
        if ( v[i]==elmaj)
            ok++;
    if ( ok>=n/2+1)
        out<<elmaj<<' '<<ok;
    else
        out<<-1;
    return 0;
}