#include <iostream>
#include <fstream>
using namespace std;
int fr[1000001];
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");

long long i,cnt=0,p,n,x,v[1000001],ap=0,gasit=0,nr=0;
f>>n;
p=(n/2)+1;
for(i=1;i<=n&&gasit==0;i++)
{
    f>>v[i];
    fr[v[i]]++;
    if(fr[v[i]]==p)
    {
        gasit=1;
        ap=fr[v[i]];
        nr=v[i];
    }
}
if(gasit==0)
    g<<-1;
else
g<<nr<<" "<<ap;

    return 0;
}