#include<bits/stdc++.h>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
//#define in cin
//#define out cout
//#define int long long
int32_t main(){
    int cnt=0,cnd=0,n;
    in>>n;
    vector<int> a;
    for(int i=0;i<n;i++){
        int x;
        in>>x;
        if(cnt==0) cnd=x;
        else{
            if(x==cnd) cnt++;
            else cnt--;
        }
        a.push_back(x);
    }
    int ap=0;
    for(int i=0;i<n;i++){
        ap+=a[i]==cnd;
    }
    if(ap<n/2+1) out<<-1;
    else out<<cnd<<' '<<ap;
}