#include <iostream>
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n,i,v[1000001],a[1000001],nr=0,p,c,ok=0;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
           in>>v[i];
    for(int i=1;i<=n;i++)
    {
        nr=0;
        for(int j=1;j<=n;j++)
            if(v[j]==v[i])
                nr++;
        if(nr>=n/2+1)
        {
            ok=1;
            p=v[i];
        }
        nr=0;

    }
    if(ok==0)
        out<<"-1";
    else
        out<<p<<" "<<v[p];
}