#include <bits/stdc++.h>

using namespace std;


int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    unordered_map<int, int> um;
    int n, x;
    cin >> n;
    while(cin >> x)
        ++um[x];

    for(auto &c: um){
        if(c.second >= n / 2 + 1){
            cout << c.first << ' ' << c.second << '\n';
            return 0;
        }
    }
    cout << "-1\n";
}