#include <iostream>
#include <fstream>
#include <stack>
using namespace std;
ifstream citeste("elmaj.in");
ofstream afiseaza("elmaj.out");
int n,a[1000001],c=0;
stack<int> s;
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
    {
        citeste>>a[i];
        if(s.size()==0||s.top()==a[i])s.push(a[i]);
        else if(s.top()!=a[i])s.pop();
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]==s.top())
            c++;
    }
    if(cont>n/2)
        {afiseaza<<s.top()<<' '<<c;}
        else afiseaza<<-1;
    return 0;
}