#ifdef ONLINE_JUDGE
#include <bits/stdc++.h>
#else
#include "includes.h"
#endif

using namespace std;

#if 1
#define pv(x) cout<<#x<<" = "<<x<<"; ";cout.flush()
#define pn cout<<endl
#else
#define pv(x)
#define pn
#endif

#ifdef ONLINE_JUDGE
#define in cin
#define out cout
#else
ifstream in("elmaj.in");
ofstream out("elmaj.out");
#endif

using ll = long long;
using ull = unsigned long long;
using uint = unsigned int;
#define pb push_back
#define mp make_pair
const int NMax = 3e3 + 5;
const ll inf_ll = 1e18 + 5;
const int inf_int = 1e9 + 5;
const int mod = 100003;
using zint = int;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(0);

	int N;
	in >> N;
	vector<int> v(N);
	for (int& val : v) {
		in >> val;
	}

	for (int c = 0; c < 10; ++c) {
		int idx = rand() % N, num = 0;
		for (int val : v) {
			if (v[idx] == val) {
				++num;
			}
		}

		if (num > N / 2) {
			out << v[idx] << ' ' << num;
			return 0;
		}
	}
	out << -1;

	return 0;
}