#include <bits/stdc++.h>
using namespace std;
string np = "elmaj";
ifstream f(np + ".in");
ofstream g(np + ".out");

// #define f cin
// #define g cout

int n, v[1000001], candidat, k, c;

int main()
{
    f >> n;
    for (int i = 1; i <= n; i++)
        f >> v[i];

    for (int i = 1; i <= n; i++)
        if (k == 0)
            candidat = v[i], k = 1;
        else if (v[i] == candidat)
            k++;
        else
            k--;

    for (int i = 1; i <= n; i++)
        if (candidat == v[i])
            c++;

    if (c > n / 2)
        g << candidat << " " << c;
    else
        g << "-1";

    return 0;
}