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

pair<bool,int> elem(vector<int>& v,int n){
    unordered_map<int,int>f;
    for(int i=0;i<n;i++){
        int c=++f[v[i]];
        if(c>n/2) return {true, v[i]};
    }
    return{false,0};
}


int main(){
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int n;
    cin>>n;
    vector<int> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    pair<bool,int>element=elem(v,n);
    int cnt=0;
    int x=element.second;
    for(int i=0;i<n;i++){
        if(v[i]==x)cnt++;
    }
    if(element.first==true)cout<<element.second<<" "<<cnt;
    else cout<<"-1";

}