// calculam probabilitatea unui element
// daca dam de un element diferit, scad prob
// daca elementul e cel cautat cresc prob
// daca prob e 0 selectez el. curent

#include <iostream>
#include <fstream>
using namespace std;
int a[1000001];
int main()
{
    int n,i,prob=0,x,nr;
    fstream f,g;
    f.open("elmaj.in",ios::in);
    g.open("elmaj.out",ios::out);

    f>>n;

    for (i=1;i<=n;i++)
    {
        f>>a[i];
        x=a[i];
        if (prob==0)
            prob++,nr=x;
        else
            if (x==nr)
                prob++;
            else
                prob--;
    }

    prob=0;
    for (i=1;i<=n;i++)
    {
        if (a[i]==nr)
            prob++;
    }

    if (prob>=n/2+1)
        g<<nr<<" "<<prob;
    else
        g<<-1;
}