#include <iostream>
#include <unordered_map>
#include <fstream>

using namespace std;

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

unordered_map<int, int> f;
int n;
int elem, cont;

int main()
{
    fin >> n;
    for(int i = 0; i < n; i++)
    {
        int val;
        fin >> val;
        f[val]++;
        if(f[val] > cont)
        {
            elem = val;
            cont = f[val];
        }
    }
    if(cont >= n/2+1)
        fout << elem << " " << cont;
    else
        fout << "-1";
    return 0;
}