#include <fstream>
using namespace std;
ifstream in ("elmaj.in");
ofstream out ("elmaj.out");
int n, x = -1, k, a[1000001];
int main()
{
    in >> n;
    for (int i = 1; i <= n; i++) in >> a[i];
    for (int i = 1; i <= n; i++)
        if (k == 0) { x = a[i]; k++; }
        else if (x == a[i]) k++;
             else k--;
    if (x == -1) out << -1 << '\n';
    else
    {
        k = 0;
        for (int i = 1; i <= n; i++)
            if (a[i] == x)
                k++;
        if (k > n/2) out << x << " " << k << '\n';
        else out << -1 << '\n';
    }
    out.close(); return 0;
}