#include <bits/stdc++.h>
using namespace std;
#define f first
#define s second

int n,A[1000010];
pair <int,int> t,k;

int main() {
    ifstream cin ("elmaj.in");
    ofstream cout ("elmaj.out");
    cin>>n;
    for (int i=1; i<=n; i++) cin>>A[i];
    sort(A+1,A+1+n);
    t.f=A[1]; t.s=1;
    for (int i=2; i<=n; i++){
        if (A[i]==A[i-1]) t.s++;
        else t.f=A[i],t.s=1;
        if (t.s>k.s) k.s=t.s,k.f=t.f;
    }
    if (k.s>=n/2+1) cout<<k.f<<" "<<k.s;
    else cout<<"-1";
    return 0;
}