#include <fstream>
#define nmax 1000001
using namespace std;
int a[nmax];
int main()
{ int cand,k,n,i,nr;
ifstream f("elmaj.in");
cand=-1; k=0;
f>>n;
for(i=1;i<=n;++i)
    {
    f>>a[i];
    if(!k)
        {
        cand=a[i];
        k=1;
        }
    else{
        if(a[i]==cand)++k;
        else --k;
        }
    }
f.close();
nr=0;
for(i=1;i<=n;++i)
    if(a[i]==cand)++nr;
ofstream g("elmaj.out");
if(nr>n/2)g<<cand<<" "<<nr;
else g<<-1;
g.close();
return 0;
}