#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,nr,x,v[1000001];
int main()
{
    f>>n;
    for(i=1 ; i<=n ; ++i)
        f>>v[i];
    sort(v+1,v+n+1);
    nr=1;
    x=v[1];
    for(i=2 ; i<=n ; ++i)
      if(v[i]==x)
        nr++;
      else
      {
          if(nr>n/2)
          {
              g<<x<<" "<<nr<<'\n';
              return 0;
          }
          nr=1;
          x=v[i];
      }
      if(nr>n/2)
        {
            g<<x<<" "<<nr<<'\n';
            return 0;
        }
    g<<-1<<'\n';
    return 0;
}