#include <fstream>

using namespace std;
long  n,i,j,m,v[1000005],ca,ap;
ifstream in ("elmaj.in");
ofstream out ("elmaj.out");

int main()
{


in>>n;
for(i=1;i<=n;i++)
{
in>>v[i];
}

ca=v[1];
int ap=0;
for(i=1;i<=n;i++)
{

    if(  ca==v[i] )ap++;
    else ap--;
    if(ap<0)ca=v[i],ap=0;

}
ap=0;

for(i=1;i<=n;i++)
{
    if(  v[i]==ca )ap++;
}



if(ap>=n/2+1){out<<ca<<" "<<ap;}
else out<<-1;

    return 0;
}