#include<fstream>

using namespace std;

int main()
{
int c,a[1000005],i,j,nr,n;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;
for(i=1;i<=n;i++)
  f>>a[i];
  c=0;
for(i=1;i<=n/2;i++)
{
  nr=0;
  for(j=1;j<=n;j++)
  if(a[i]==a[j])
    nr++;
  if(nr>n/2)
  {
    g<<a[i]<<" "<<nr;
    c++;
    break;
  }
}

if(c==0)
g<<-1;
f.close();
g.close();
return 0;
}