#include <iostream>
#include <fstream>

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

int n,cat, a[1000005],act;

int main()
{
    in>>n;
    for(int i=0; i<n; i++)
    {
        in>>a[i];
    }
    for(int i=0; i<n; ++i)
    {
        if(cat==0)
        {
            act=a[i];
            cat++;
        }
        else
        {
            if(act!=a[i])
                --cat;
            else ++cat;
        }
    }
    int cont=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]==act)
            cont++;
    }
    if(cont >= (n/2)-1 )
        out<<act<<" "<<cont;
    else out<<-1;
    return 0;

}