#include <iostream>
#include <fstream>
using namespace std;
int v[1000001],n;
ifstream f("elmaj.in");ofstream g("elmaj.out");
int main()
{
   int nr=0, c,m;
   f>>n;
   for (int i = 1; i <= n; i++)
   {
       f>>v[i];
       if(nr==0)
       {
           c=v[i];
           nr=1;
       }
       else
          if(v[i]==c) nr++;
          else nr--;
   }

    // verificare
    m = 0;
    for (int i = 1; i <= n; i++)
       if (v[i] == c) m++;

    if (m > n / 2)
        g<<c<<" "<<m;
    else
        g<<-1;

    f.close();g.close();
    return 0;
}