#include<fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
const int N=1000000;
int v[N],n,k,c,l;
int main()
{int i;
in>>n;
for(i=0;i<n;i++)
      {in>>v[i];
      if(!k)
            c=v[i],k=1;
      else
            if(v[i]==c)
                   k++;
            else
                   k--;}
for(i=0;i<n;i++)
if(c==v[i])
      l++;
if(l>n/2)
      out<<c<<" "<<l;
else
      out<<"-1";
return 0;}