#include <bits/stdc++.h>
using namespace std;
ifstream f ("elmaj.in");
ofstream g ("elmaj.out");
int n,a,maj,k,i;
int main()
{
    f>>n;
    f>>a;
    maj=a;
    k=1;
    for(i=2;i<=n;++i)
    {
        f>>a;
        if(a==maj) ++k;
        else --k;
        if(k<0) {maj=a;k=1;}
    }
    f.close();
    ifstream f ("fisier.in");
    k=0;
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>a;
        if(a==maj) ++k;
    }
    if(k>n/2) g<<maj<<' '<<k;
    else g<<-1;
    return 0;
}