#include <bits/stdc++.h>
using namespace std;

vector <long long> v;
int n;
int rs,nap;

int main(){
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    cin >> n;
    v.resize(n);
    nap = -1;
    for (int i=0;i<n;i++)cin >> v[i];
    sort(v.begin(),v.end());
    for (int i=0;i<n;i++){
        int j=i;
        while (j<n && v[j] == v[i])j++;
        if (j-i >= n/2 + 1){
            rs = v[i];
            nap = j-i;
        }
        i=j-1;
    }
    if (nap == -1 ) cout << nap << "\n";
    else cout << rs << " " << nap << "\n";
    return 0;
}