#include<fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int a[1000010],n,x,n1=0;
bool u=false;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
            cin>>x;
            if(n1<x)n1=x;
            a[x]++;
            }
    for(int i=0;i<n1;i++){
            if(a[i]>=n/2+1){cout<<i<<" "<<a[i];
                             u=true;}
            }
    if(!u)cout<<"-1";
}