#include <iostream>
#include <fstream>
#include <map>
#include <vector>
using namespace std;
map<int,int>m;
vector<int>a;
int n;
int main()
{
    ifstream fin("elmaj.in");
    fin>>n;
    for(int i=0;i<n;i++)
    {
        int element;
        fin>>element;
        m[element]++;
    }
    map<int,int>::iterator it=m.begin();
    map<int,int>::iterator stop=m.end();
    ofstream fout("elmaj.out");
    for(;it!=stop;it++)
    {
        if(it->second>=(n/2+1))
        {
            fout<<it->first<<' '<<it->second<<'\n';
            return 0;
        }
    }
    fout<<-1<<'\n';
    return 0;
}