#include <fstream>

using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

  int v[1000005];
int main()
{
int a,n,ok=0,cnt=0,can;
cin>>n;
for(int i=0;i<n;i++)
{
    cin>>v[i];
}


  for(int i=0;i<n;i++)
  {
  if(cnt==0)
  {
      can=v[i];

      cnt=1;
  }
  else
  {
      if(can==v[i])
      {
          cnt++;
      }
      else
        cnt--;
  }

}
cnt=0;
for(int i=0;i<n;i++)
{

    if(v[i]==can)
        cnt++;
}
if(cnt>n/2)
{
    cout<<can<<" "<<cnt;
}
else
{
    cout<<"-1";
}
    return 0;
}