#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n, nr, maj, a[1000010];

void majoritar()
{
    int i;
    nr = 1;
    maj = a[0];
    for (i=1; i<n; i++)
        if (a[i]==maj) nr++; else {
            nr--;
            if (nr<0) {
                nr = 1;
                maj = a[i];
            }
        }
    if (nr>0) nr = nr + (n - nr)/2;
}

int main()
{
    int i;
    f >> n;
    for (i=0; i<n; i++) f >> a[i];
    majoritar();
    if (nr>0) g << maj << ' ' << nr; else g << -1;
    return 0;
}