/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int v[1000000];
int main()
{
int n,elmaj=-1,cnt=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>v[i];
}
elmaj=v[1];
for(int i=1;i<=n;i++)
{
if(cnt==0)
{
elmaj=v[i];
cnt=1;
}
else if(v[i]==elmaj)
{
cnt++;
}
else
{
cnt--;
}
}
cnt=0;
for(int i=1;i<=n;i++)
{
if(v[i]==elmaj)
{
cnt++;
}
}
if(cnt>n/2)
{
cout<<elmaj<<" "<<cnt;
}
else
{
cout<<-1;
}
return 0;
}