#include <fstream>
#include <vector>
#define nMax 1000005
#define MOD 66000
#define pb push_back
#define mkp make_pair
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int Sol, n, v[nMax], nrSol;
vector<pair<int, int> >Hash[MOD];
void find_value(int val)
{
    int list=val%MOD;
    vector<pair<int, int> >::iterator it;
    for(it=Hash[list].begin();it!=Hash[list].end();it++)
    {
        if(it->first==val)
        {
            it->second++;
            if(it->second>=n/2+1)
            {
                Sol=it->first;
                nrSol=it->second;
            }
            break;
        }
    }
    if(it==Hash[list].end())
        Hash[list].pb(mkp(val, 1));
}
void read()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        find_value(v[i]);
    }
}
void write()
{
    if(Sol==0)
    {
        Sol=-1;
        fout<<Sol;
    }
    else
        fout<<Sol<<" "<<nrSol;
}
int main()
{
    read();
    write();
    return 0;
}