#include <bits/stdc++.h>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int a[1000001];
int main()
{
    int n,i,nr,f;
    in>>n;
    for(i=f=0;i<n;i++)
    {
        in>>a[i];
        if(!f)
            nr=a[i];
        if(nr==a[i])
            f++;
        else
            f--;
    }
    for(i=f=0;i<n;i++)
        f+=a[i]==nr;
    if(f>=n/2+1)
        out<<nr<<" "<<f;
    else
        out<<-1;
    return 0;
}