#include <iostream>
#include <fstream>
#include <map>

using namespace std;

ifstream f ("elmaj.in");
ofstream g ("elmaj.out");

map <long long , int> fr;

int n , i , gasit , nr;

long long val , x;

int main()
{
    f >> n;
    for (int i = 1 ; i <= n ; i++)
    {
        f >> x;
        fr[x]++;
        if (fr[x] > n / 2)
        {
            gasit = 1;
            val = x;
            nr = fr[x];
        }
    }
    if (gasit == 0)
        g << -1;
    else
        g << val << " " << nr;
    return 0;
}