#include <fstream>

using namespace std;

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

int N;
int v[1000000 + 5];

int main()
{
    fin >> N;

    for(int i = 1; i <= N; i++)
        fin >> v[i];

    int soi = v[1], cnt = 1;

    for(int i = 2; i <= N; i++)
        if(v[i] == soi)
            cnt++;
        else
        {
            cnt--;

            if(cnt == 0)
                soi = v[i], cnt = 1;
        }

    cnt = 0;

    for(int i = 1; i <= N; i++)
        if(v[i] == soi)
            cnt++;

    if(cnt > N / 2)
        fout << soi << ' ' << cnt << '\n';
    else
        fout << -1 << '\n';

    return 0;
}