#include <fstream>
#include <vector>

using namespace std;

int main()
{
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");
    int n;
    in >> n;
    vector <int> v(n);
    int candidat = 0, nr_ap = 1;
    for (auto &x : v)
    {
        in >> x;
        if (x == candidat)
        {
            nr_ap++;
        }
        else
        {
            nr_ap--;
            if (nr_ap == 0)
            {
                candidat = x;
                nr_ap = 1;
            }
        }
    }
    nr_ap = 0;
    for (auto x: v)
    {
        if (x == candidat)
        {
            nr_ap++;
        }
    }
    if (nr_ap > n / 2)
    {
        out << candidat << " " << nr_ap << "\n";
    }
    else
    {
        out << "-1\n";
    }
    in.close();
    out.close();
    return 0;
}