#include <bits/stdc++.h>

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

    int n;
    fin>>n;
    std::vector<int> v(n);
    
    for (int i = 0; i < n; ++i) {
        fin >> v[i];
    }
    std::srand(std::time(0));

    int incercari = 30;
    
    while (incercari--) {
        int randIdx= rand() % n;
        int candidat = v[randIdx];
        int cnt = 0;
        for (int i = 0; i < n; ++i) {
            if (v[i] == candidat) {
                cnt++;
            }
        }
        if (cnt >= n / 2 + 1) {
            fout << candidat << " " << cnt << std::endl;
            return 0;
        }
    }
    fout << -1 <<std:: endl;
    fin.close();
    fout.close();
    return 0;
}