#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, x, i, vec[1000010], val[2];

int main()
{
    fin>>n;
    for (i = 1 ; i <= n ; i++) {
        fin>>x;
        vec[i] = x;
        if (val[1] == 0) {
            val[0] = x;
            val[1]++;
        } else {
            if (x == val[0])
                val[1]++;
            else
                val[1]--;
        }
    }

    val[1] = 0; x = 0;
    for (i = 1 ; i <= n ; i++) {
        if (vec[i] == val[0])
            x++;
    }

    if (x > n / 2) {
        fout<<val[0]<<' '<<x;
    } else {
        fout<<-1;
    }

    return 0;
}