#include <fstream>

using namespace std;
int n,x,v[1000005];
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int main()
{
    int nr=0,tip=-1;
    f>>n;
    for(int i=1; i <= n; i++)
    {
        f>>v[i];
        if(nr==0)
            {
                tip=v[i];
                nr++;
            }
        else if(tip==v[i])
            nr++;
        else
            nr--;
    }
    int ct=0;
    for(int i=1; i<=n ; i++)
        if(v[i]==tip)
            ct++;
    if(ct>=n/2+1)
        g<<tip<<" "<<ct;
    else g<<-1;
    return 0;
}