#include <fstream>
#include<algorithm>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int v[10000001];

int main()
{
   int n,elm=0, cand=-1;
   cin>>n;
   for(int i=1;i<=n;i++){
     cin>>v[i];
     if(elm==0){
         cand=v[i];
         elm=1;
     }
     else if(cand==v[i])elm++;
     else elm--;
   }

   if(elm>0){
      int cnt=0;
      for(int i=1;i<=n;i++){
         if(v[i]==cand)cnt++;
      }
      if(cnt>n/2) cout<<cand<<" "<<cnt;
      else cout<<"-1";
   }
   return 0;
}