#include <fstream>
#define N 1000002

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int v[N];
int main()
{
    int n,x,nr=0;
    f>>n;
    for(int i=1;i<=n;++i)
    {
        f>>v[i];
        if(nr==0) x=v[i];
        if(v[i]==x) ++nr;
        else --nr;
    }
    nr=0;
    for(int i=1;i<=n;++i)
        if(v[i]==x) ++nr;
    if(nr>=n/2+1)
        g<<x<<' '<<nr<<'\n';
    else
        g<<-1<<'\n';
    f.close();
    g.close();
    return 0;
}