#include <fstream>
using namespace std;
int a[1000000],nr,c,i,m,n;
ifstream fi("elmaj.in");
ofstream fo("elmaj.out");
int main()
{fi>>n;
for(i=1;i<=n;i++)
{
    fi>>a[i];
    if(nr==0)
    {
    c=a[i];
    nr=1;
    }
    if(a[i]==c)
    nr++;
    if(a[i]!=c)
    nr--;

}
  fo<<c;
  for(i=1;i<=n;i++)
  if(a[i]==c)
        m++;

  if(m==n/2+1)
  fo<<c<<" "<<m;
  else
  fo<<"-1";

    return 0;
}