#include<bits/stdc++.h>
using namespace std;

int i,n,a[1000005],candidat,nr=1;

int main()
{
  ifstream cin("elmaj.in");
  ofstream cout("elmaj.out");

  ios_base::sync_with_stdio(0);

  cin>>n>>candidat; a[1]=candidat;
  for(i=2;i<=n;++i)
  {
    cin>>a[i];
    if(a[i]!=candidat) --nr; else ++nr;
    if(!nr) candidat=a[i],nr=1;
  }

  for(i=1,nr=0;i<=n;++i)
  if(a[i]==candidat) ++nr;

  if(nr>=n/2+1) cout<<candidat<<' '<<nr<<'\n';
  else cout<<"-1\n";

 return 0;
}