#include <bits/stdc++.h>
using namespace std;
int nrAparitii(const vector<int>& v, int x){
    int ct = 0;
    for(int el : v){
        if(el == x)
            ct++;
    }
    return ct;
}
void elemMajoritar(){
    int n;
    vector<int> v;
    cin >> n;
    for(int i=0;i<n;i++){
        int x; cin >> x;
        v.emplace_back(x);
    }

    int const MAX_K = 1e5;

    for(int iteratii = 0; iteratii < MAX_K; iteratii++){
        int x = v[rand()%n];
        if(nrAparitii(v,x) > n/2){
            cout << x << ' ' << nrAparitii(v,x);
            return;
        }
    }
    cout << -1;
}


int main()
{
    elemMajoritar();
}