#include<fstream>
#include<set>
using namespace std;
typedef multiset<int> mset;
int main()
{
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int nA; fin>>nA;
    mset A;
    for (int i=1;i<=nA;i++)
    {
        int tmp; fin>>tmp;
        A.insert(tmp);
    }
    int maj=-1;
    for (mset::iterator it=A.begin();it!=A.end();++it)
        if (A.count(*it)>A.size()/2) maj=*it;
    fout<<maj<<' ';
    if (maj!=-1)
        fout<<A.count(maj);
    return 0;
}