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