#include <iostream>
#include <fstream>
using namespace std;
ifstream fcin("elmaj.in");
ofstream fcout("elmaj.out");
int n, i, k, ap, cand;
int a[1000001];
int main()
{
    fcin>>n;
    for(i=1; i<=n; i++)
        fcin>>a[i];
    ap=1;
    cand=a[1];
    for(i=1; i<=n; i++)
    {
        if(a[i]==cand)ap++;
        else ap--;
        if(ap<=0)cand=a[i], ap=1;
    }
    for(i=1; i<=n; i++)
        if(a[i]==cand)k++;
    if(k>n/2)fcout<<cand<<" "<<k;
    else fcout<<-1;
    return 0;
}