#include <fstream>

using namespace std;

#define Nmax 1000000

int v[Nmax];

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

    int n, i, cnt, nr;

    fin >> n;

    fin >> nr;
    v[0] = nr;
    cnt = 1;
    for(i = 1; i < n; i++)
    {
        fin >> v[i];
        if(cnt == 0)
        {
            nr = v[i];
            cnt = 1;
        }
        else if(v[i] == nr)
        {
            cnt++;
        }
        else
        {
            cnt--;
        }
    }

    cnt = 0;
    for(i = 0; i < n; i++)
    {
        if(v[i] == nr)
        {
            cnt++;
        }
    }

    if(cnt <= n / 2)
    {
        fout << -1;
    }
    else
    {
        fout << nr << " " << cnt;
    }

    return 0;
}