#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000010],n,x,p,i;
int main()
{
f>>n;
f>>a[1];
x=a[1];
p=1;
for (i=2;i<=n;i++)
{
    f>>a[i];
if (a[i]==x) p++;
else p--;
if (p==-1) {p=1;x=a[i];}
}
p=0;
for (i=1;i<=n;i++)
{
    if (a[i]==x) p++;
}
if (p>=n/2+1) g<<x<<" "<<p;
else g<<-1;



    return 0;
}