#include <bits/stdc++.h>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main(){

   int n, cand = -1, nrVoturi = 0;
   fin>>n;
   for(int i =1;i<=n;i++) {
        fin>>v[i];
        if(nrVoturi){
            cand = v[i];
            nrVoturi = 1;
        }
        else if(v[i]==cand){ //este un vot in plus pentru candidat
            nrVoturi++;
        }
        else{
            nrVoturi--;
        }
   }
   if(nrVoturi ==0){
    fout<<-1;
    return 0;
   }
   int frecv = 0;
   for(int i =1;i<=n;i++){
    if(v[i]==cand){
        frecv++;
    }
   }
   if(frecv>=n/2+1){
    fout<<cand<<" "<<frecv;
   }
   else{
    fout<<-1;
   }
    return 0;
}