#include <fstream>
#define NMax 200000005
using namespace std;

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

int N,V[NMax],Sol;

int main()
{

    fin>>N;
    for(int i=1; i<=N; i++)
        {
            int x;
            fin>>x;
            V[x]++;
        }

    for(int i=1;i<=NMax; i++)
        {
            if(V[i]>=(N+1)/2)
                {
                    fout<<i<<" "<<V[i]<<"\n";
                    return 0;
                }
        }

    fout<<"-1\n";


    return 0;
}