#include<bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long n,i,a[1000001],M,t,k,p;
int main()
  {
   f>>n;
   for(i=1;i<=n;i++)
   f>>a[i];
   sort(a+1,a+n+1);
   t=a[1];
   k=1;
   for(i=2;i<=n;i++)
   {
       if(t==a[i])
        k++;
       else
       {
           if(k>M)
            M=k,p=t;
            t=a[i];
            k=1;
       }
   }
   if(M>=n/2+1)
    g<<p<<" "<<M;
   else
    g<<-1;
  return 0;
  }