#include <iostream>

#include <bits/stdc++.h>

using namespace std;

int v[1000001];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }

    sort(v+1,v+n+1);
    int ct=0;
    for(int i=1;i<=n;i++){
        if(n%2==0){
        if(v[i]==v[n/2]){
            ct++;
        }
        }
        else{
            if(v[i]==v[n/2+1]){
                ct++;
            }
        }
    }

    if(ct>=n/2){
       if(n%2==0){
        cout<<v[n/2]<<" "<<ct;
       }
        else{
             cout<<v[n/2+1]<<" "<<ct;
        }
    }

else{
    cout<<-1;
}
    

    
}