#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int i,n,v[1000010],nr,nra;
int main()
{
    in>>n;
    for(i=1;i<=n;++i)
        in>>v[i];
    for(i=1;i<=n;++i)
    {
        if(nra==0)
        {
            nr=v[i];
            nra=1;
        }
        else if(nr==v[i])
            nra++;
        else
            nra--;
    }
    nra=0;
    for(i=1;i<=n;++i)
        if(nr==v[i])
            nra++;
    if(nra>n/2)
        out<<nr<<' '<<nra;
    else
        out<<-1;
    return 0;
}