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