#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;

int nr;
int bruteForce(int n, int v[])
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
    {
            if (v[j]==v[i])
                nr++;
        }
        if  (nr > n / 2)
            return v[i];
    }
    return -1;
}
int main()
{
    int *v;
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");
    int N,i,j;
    fin>>N;
    v=new int[N];
    for(i=0;i<N;i++)
    {
        fin>>v[i];
    }
    if(bruteForce(N,v)!=-1)
    {
        fout<<bruteForce(N,v)<<' '<<nr;
    }
    else
{
     fout<<-1;
}
    fin.close();
    fout.close();
    return 0;
}