#include <iostream>
#include <bits/stdc++.h>
#define VMAX 1000005
#define INF 2147000000
#define double long double
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");

int numere[VMAX];

signed main()
{
    long long int n,m,i,j,k,t,q,nr,p,aparitii,candidat;
    fin>>n;
    for(i=1;i<=n;i++)
    fin>>numere[i];

    candidat=numere[1];
    aparitii=1;
    for(i=2;i<=n;i++)
    {
        if(numere[i]==candidat)
            aparitii++;
        else
            aparitii--;
        if(aparitii==0)
        {
            candidat=numere[i];
            aparitii=1;
        }
    }

    aparitii=0;
    for(i=1;i<=n;i++)
        if(candidat==numere[i])
            aparitii++;
    if(aparitii>=n/2+1)
        fout<<candidat<<' '<<aparitii<<'\n';
    else
        fout<<"-1\n";


    return 0;
}