#include<fstream>
using namespace std;

int a[1000002];

int main(){
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int N,i,C=-1,k=0;
    
    cin>>N;
    for(i=1;i<=N;++i) cin>>a[i];
    
    for(i=1;i<=N;++i)
    if(k==0){
      C=a[i];
      k=1;
      }else
      if(C==a[i]) ++k;
      else --k;
      
    k=0;
    for(i=1;i<=N;++i)
      if(C==a[i]) ++k;  
      
    if(k > N/2) cout<<C<<' '<<k<<'\n';
    else cout<<"-1\n";
    
 return 0;   
}