#include <fstream>
using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

#define NMAX 1000005

int v[NMAX];

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

    int cnt = 1;
    int nr = v[1];
    for (int i = 2; i <= n; ++i) {
        if (v[i] == nr) {
            cnt++;
        } else {
            cnt++;
        }

        if (cnt == 0) {
            cnt = 1;
            nr = v[i];
        }
    }

    cnt = 0;
    for (int i = 1; i <= n; ++i) {
        if (v[i] == nr) {
            cnt++;
        }
    }

    if (cnt > n / 2) {
        fout << nr << ' ' << cnt;
    } else {
        fout << -1;
    }
    return 0;
}