#include<fstream>
#include<map>
using namespace std;
typedef map<int,int>::iterator mit;
int main()
{
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int nA; fin>>nA;
    map<int,int> A;
    for (int i=1;i<=nA;i++)
    {
        int tmp; fin>>tmp;
        mit p=A.find(tmp);
        if (p==A.end()) A.insert(pair<int,int>(tmp,1));
        else p->second++;
    }
    mit maj=A.end();
    for (mit it=A.begin();it!=A.end();++it)
        if (it->second>nA/2) {maj=it;break;}
    if (maj==A.end()) fout<<"-1";
    else fout<<maj->first<<' '<<maj->second;
    return 0;
}