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

using namespace std;

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

    int n;
    fin >> n;

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

    bool gasit = false;
    int incercari = 20;

    for (int i = 0; i < incercari; i++) {
        int index = rand() % n;
        int candidat = lista[index];
        int aparitii = 0;
        for (int j = 0; j < n; j++) {
            if (lista[j] == candidat) {
                aparitii++;
            }
        }
        if (aparitii >= n / 2 + 1) {
            fout << candidat << " " << aparitii;
            gasit = true;
            break;
        }
    }

    if (!gasit) {
        fout << "-1";
    }

    fin.close();
    fout.close();

    return 0;
}