#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int v[1000001];
int main()
{
int n,nr,candidat;
cin >>n;
cin >>v[0];
candidat=v[0];
nr=1;
    for(int i=1; i<n; i++)
    {
        cin>>v[i];
        if(v[i]==candidat)
        {
            nr++;
        }
        else
        {
            nr--;
        }
        if(nr==0)
        {
            candidat=v[i];
            nr=1;
        }
    }
nr=0;
for(int j=0;j<n;j++)
{
    if(candidat==v[j])
        nr++;
}
if(nr>=n/2+1)
{
    cout<<candidat<<" "<<nr;
}
else cout<<-1;
    return 0;
}