#include <bits/stdc++.h>
using namespace std;
//apare de cel putin n/2+1
void read_input(vector<int> &v) {
    ifstream in("elmaj.in");

    int n;
    in >> n;

    for (int i = 0; i < n; i++) {
        int tmp;
        in >> tmp;
        v.push_back(tmp);
    }
    in.close();
}

pair<int, int> solve(vector<int> &v) {
    sort(v.begin(), v.end());
    unordered_map<int, int> ap;
    for (int i = 0; i < v.size(); i++) {
        ap[v[i]]++;
    }

    int trigger = v.size() / 2 + 1;
    for (auto elem : ap) {
        if (elem.second >= trigger) {
            return elem;
        }
    }
    return make_pair(-1, -1);
}

void print_output(pair<int, int> res) {
    ofstream out("elmaj.out");

    if (res.first == -1 && res.second == -1) {
        out << -1;
        return;
    }
    out << res.first << " " << res.second;
}

int main() {
    vector<int> v;
    read_input(v);
    print_output(solve(v));
    return 0;
}