#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

unsigned long long int a,n,b[1000000]={0},i,maxim=0,nrm=0;

int main()
{

    fin>>n;

    for(i=0;i<n;i++)
    {
        fin>>a;
        b[a]++;
    }

    for(i=0;i<n;i++)
    {
        if(b[i]>maxim)
        {
            maxim=b[i];
            nrm=a;
        }

    }
    if(maxim>=n/2+1)
        {
            fout<<maxim<<endl<<nrm;

        }
    else{
        fout<<-1;
    }
}