#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <unordered_map>
 
using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, elMaj;

int main()
{
	unordered_map<int, int> nrAp;
    fin >> n;
    for(int i = 0; i < n; i++)
    {
        int x; fin >> x;
        ++nrAp[x];
        if(nrAp[x] > n / 2)
            elMaj = x;
    }
    
    if(elMaj != 0)
        fout << elMaj << ' ' << nrAp[elMaj];
    else 
        fout << -1;
}