#include <iostream>
#include <fstream>
#include <stack>

using namespace std;

stack<int> s;

ifstream in("elmaj.in");
ofstream out("elmaj.out");

int n,c[1000001],contor;
int main()
{
    in>>n;
    for(int i=1;i<=n;++i)
    {
        in>>c[i];
        if(s.size()==0||s.top()==a[i])
            s.push(c[i]);
        else
            if(s.top()!=c[i])
                s.pop();
    }
    for(int i=1;i<=n;i++)
    {
        if(c[i]==s.top())
            ++contor;
    }
    if(contor>n/2)
        out<<s.top()<<' '<<contor;
    else
        out<<-1;
    return 0;
}