#include <bits/stdc++.h>
using namespace std;
#define M 1000000
long long v[M+5];
int main(){

    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w",stdout);
    int n;
    scanf("%d", &n);
    long long elem, apar = 0;
    for(int i = 1; i<=n; i++){
        scanf("%lld", &v[i]);
        if(apar==0){
            elem = v[i];
            apar = 1;
        }
        else if(elem!=v[i]) apar--;
        else apar++;
    }
    apar = 0;
    for(int i = 1; i<=n; i++){
        if(v[i]==elem) apar++;
    }
    if(apar<(n/2)+1) printf("-1");
    else printf("%lld %lld", elem, apar);
}