#include <fstream>
#include <map>

using namespace std;

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

void maj()
{
    map<unsigned int, unsigned int> ap;
    unsigned int n, x;
    fin >> n;
    n >>= 1;
    while(fin >> x){
        ap[x]++;
        if(ap[x] > n){
            fout << x << " " << ap[x];
            return;
        }
    }
    fout << -1;
}

int main()
{
    maj();
    return 0;
}