#include <fstream>

using namespace std;

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

int n;
int v[1000001];

int main()
{
    int i,j,c=0;
    fin>>n;
    for (i=1;i<=n;i++) fin>>v[i];
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            if (v[i]==v[j]) c++;
        }
        if (c>=n/2+1) {fout<<v[i]<<' '<<c;break;}
        else {fout<<-1;break;}
        c=0;
    }
    return 0;
}