#include <fstream>
using namespace std;
int v[9];
int m[1000001];
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    int n,maxapar=0,i,elmaj;
    f>>n;
    for(i=0;i<n;i++)
    {
        f>>m[i];
        v[m[i]]++;
        if(v[m[i]]>maxapar)
        {
            maxapar=v[m[i]];
            elmaj=m[i];
        }
    }
    if(maxapar<n/2+1)
        g<<"-1";
    else g<<elmaj<<" "<<maxapar;



}