#include <fstream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);

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

    int n;
    if (!(fin >> n)) return 0;

    vector<int> v(n);
    int candidat = -1;
    int contor = 0;

    for (int i = 0; i < n; ++i) {
        fin >> v[i];

        if (contor == 0) {
            candidat = v[i];
            contor = 1;
        } else if (v[i] == candidat) {
            contor++;
        } else {
            contor--;
        }
    }

    int frecventa = 0;
    for (int i = 0; i < n; ++i) {
        if (v[i] == candidat) {
            frecventa++;
        }
    }
    
    if (frecventa >= n / 2 + 1) {
        fout << candidat << " " << frecventa << "\n";
    } else {
        fout << "-1\n";
    }

    return 0;
}