#include <bits/stdc++.h>
#define in "elmaj.in"
#define out "elmaj.out"
#define Nmax 1000003
using namespace std;
ifstream fin(in);
ofstream fout(out);

int n;
int a[Nmax];

void Citire()
{
    int i;

    fin >> n;
    for (i = 1; i <= n; i++)
        fin >> a[i];
}

void ElemMajoritar()
{
    int i, ct, x;

    ct = 1;
    x = a[1];
    for (i = 2; i <= n; i++)
        if (a[i] == x) ct++;
        else
        {
            ct--;
            if (ct < 0)
            {
                ct = 1;
                x = a[i];
            }
        }

    ct = 0;
    for (i = 1; i <= n; i++)
        if (a[i] == x) ct++;

    if (ct > n / 2) fout << x << " " << ct << "\n";
    else fout << "-1\n";
}

int main()
{
    Citire();
    ElemMajoritar();

    fin.close();
    fout.close();
    return 0;
}