#include <fstream>
using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

int v[1000005], n;


int main()
{
    cin >> n;
    int maj = 0, ap = 1;

    for (int i = 1; i <= n; ++i) {
        cin >> v[i];
        if (v[i] == maj) ap++; else {
            ap--;
            if (ap == 0) {
                maj = v[i];
                ap++;
            }
        }
    }

    ap = 0;

    for (int i = 1; i <= n; ++i) {
        if (v[i] == maj) ap++;
    }

    if (ap > n / 2) {
        cout << maj << " " << ap;
    } else {
        cout << -1;
    }

    return 0;
}