#include <fstream>

using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int n, M, c[1000001], x, p;

int main()
{
    cin >> n;

    for(int i = 1 ; i <= n ; i++)
    {
        cin >> x;
        c[x]++;

        if(c[x] > M)
            M = c[x], p = x;
    }

    (M >= (n >> 1) + 1 ) ? cout << p << ' ' << M : cout << -1;

    return 0;
}