#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
int n;
vector<int> v;
int main()
{
	int i,x,m,nr=1;
	ifstream f("elmaj.in");
	ofstream g("elmaj.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>x;
		v.push_back(x);
	}
	sort(v.begin(),v.end());
	m=v[(n-1)/2];
	for(i=(n-1)/2-1;i>=0&&v[i]==m;i--)
		nr++;
	for(i=(n-1)/2+1;i<=n&&v[i]==m;i++)
		nr++;
	if(nr>=(n/2+1))
		g<<m<<' '<<nr;
	else
		g<<"-1";
	return 0;
}