#include <iostream>
#include <fstream>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

unsigned long long n, i, candidate, cnt, c, a[1000002];
int main()
{
    f >> n;
    for(i = 1; i <= n; i++)
        f >> a[i];

    for(i = 1; i <= n; i++)
    {
        if(c == 0)
            candidate = a[i], c++;
        else if(candidate == a[i])
            c++;
        else
            c--;
    }

    if(c == 0)
        g << -1;
    else
    {
        for(i = 1; i <= n; i++)
            if(a[i] == candidate)
                cnt++;

        if(cnt > n / 2)
            g << candidate << " " << cnt;
        else
            g << -1;
    }

    return 0;
}