#include <fstream>
#include <unordered_map>

using namespace std;

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

unordered_map <int, int> fr;

int main()
{
    int n;
    fin >> n;

    for(int i = 1; i <= n; ++i){
        int x;
        fin >> x;

        if(fr.find(x) == fr.end())
            fr[x] = 1;
        else fr[x]++;
    }

    for(auto it : fr){
        if(it.second > n / 2){
            fout << it.first << ' ' << it.second << '\n';
            return 0;
        }
    }
    fout << -1 << '\n';
    return 0;
}