#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000000];
int main()
{
    int n, x, cnt = 1, a;
    fin >> n;
    fin >> a;
    x = a;
    v[0] = a;
    for (int i = 1; i < n; i++)
    {
        fin >> a;
        v[i] = a;
        if (x != a)
        {
            cnt--;
            if (cnt == 0)
            {
                x = a;
                cnt = 1;
            }
        }
        else
        {
            cnt++;
        }
    }
    cnt = 0;
    for (int i = 0; i < n; i++)
    {
        if (v[i] == x)
        {
            cnt++;
        }
    }
    if (cnt > n / 2)
    {
        fout << x << " " << cnt;
    }
    else
    {
        fout << -1;
    }
    return 0;
}