#include <iostream>
#include <cstdio>
#include <fstream>
#include <map>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

map<int,int> m;
int n,i,j,x,ans,nr;

int main()
{

    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>x;
        m[x]++;
        if (x==ans) nr++;
        if (m[x]>n/2)
            ans=x,nr=m[x];
    }
    if (ans)
        fout<<ans<<' '<<nr;
    else fout<<"-1";
    return 0;
}