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