#include <fstream>

using namespace std;

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

int v[1000005],n,ok,elmaj,x;

int main()
{
    in >> n;
    ok=0;
    for ( int i=1; i<=n; ++i)
    {
        in>>x;
        if (ok==0)
        {
            elmaj=x;
            ++ok;
        }
        else
            if(x==elmaj)
                ok++;
            else
                ok--;
    }
    in.close();
    ifstream in("majoritar.in");
    in>>n;
    for ( int i=1; i<=n; ++i)
    {
        in>>x;
        if ( x==elmaj)
            ++ok;
        if ( ok>=n/2+1)
            out<<elmaj<<' '<<ok;
        else
            out<<-1;
    }
    return 0;
}