#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int N,a[1000002],m,i,j;
int main()
{
    f>>N;j=m=i=0;
    for(i=1;i<=N;++i)f>>a[i];
    m=a[1];j=1;
    for(i=2;i<=N;++i)
        if(j==0){j=1;m=a[i];}
        else if(a[i]==m)++j;
             else --j;
    j=0;
    for(i=1;i<=N;++i)if(a[i]==m)++j;
    if(j>N/2)g<<m<<' '<<j;
    else g<<-1;
}