#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;
//ifstream fin("elmaj.in"), fcin("elmaj.in");
FILE *fin=fopen("elmaj.in","r"), *fcin=fopen("elmaj.in","r");
ofstream fout("elmaj.out");
int n,x,p,k,i,nr,v[1000001],nr2;
int main()
{
    fscanf(fin,"%d",&n);
    fscanf(fin,"%d",&x);
    p=x; k=1; if(x==14874) nr2++;
    v[1]=x;
    for(i=2;i<=n;i++)
    {
        fscanf(fin,"%d",&x);
        //if(x==14874) nr2++;
        v[i]=x;
        if(k==0) p=x,k=1;
        if(x==p) k++;
        else k--;
    }
//    fscanf(fcin,"%d",&n);
//    for(i=1;i<=n;i++)
//    {
//        fscanf(fcin,"%d",&x);
//        if(x==p) nr++;
//    }
//cout<<nr2;
    for(i=1;i<=n;i++)
        if(v[i]==p) nr++;
    if(nr>n/2) fout<<p<<" "<<nr<<"\n";
    else fout<<-1;
    return 0;
}