#include<fstream>
#include<unordered_map>

using namespace std;
typedef int var;

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

unordered_map<var, var> H;
var sol;

int main() {
    var n, v;
    fin>>n;
    for(var i=1; i<=n; i++) {
        fin>>v;
        H[v] ++;
        if(H[v] >= n/2+1) {
            sol = v;
        }
    }
    if(sol)
        fout<<sol<<" "<<H[sol];
    else fout<<"-1";
    return 0;
}