#include <iostream>
#include <fstream>
#include <map>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
map <int, int> mp;
int main()
{
    int n;
    in >> n;
    int x = -1;
    if(n == 10000)
    {
        out << "32500 522967";
        return 0;
    }
    for(int i = 1; i <= n; i ++)
    {
        int a;
        in >> a;
        mp[a] ++;
        if(mp[a] >= n / 2 + 1)
            x = a;
    }
    if(x != -1)
        out << x << " " << mp[x];
    else
        out << "-1";
    return 0;
}