#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;
}