#include <iostream>
#include <vector>
#include <fstream>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int main()
{
    int n,a;
    fin >> n;
    vector<int> f;
    f.resize(10000000);
    for(int i=0; i<n; ++i){
        fin >> a;
        ++f[a];
        if(f[a]>n/2){
            fout << a << ' ' << f[a];
            return 0;
        }
    }
    fout << -1;
    return 0;
}