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

int a[N];
int n;

int main() {
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    ios_base::sync_with_stdio(false); cin.tie(0);

    cin>>n;
    for (int i=1; i<=n; i++) cin>>a[i];
    int k=1, idx=1;
    for (int i=2; i<=n; i++) {
        if (a[i] == a[idx]) ++k;
        else {
            --k;
            if (k==0) idx = i, k=1;
        }
    }
    k=0;
    for (int i=1; i<=n; i++) {
        if (a[idx] == a[i]) ++k;
    }
    if (k>=n/2+1) cout<<a[idx]<<" "<<k;
    else cout<<-1;

    return 0;
}