#include<fstream> 
using namespace std; 
ifstream in("elmaj.in"); 
ofstream out("elmaj.out"); 

int ok=0,i,n,var;
int v[1000005], a[1000005];

int main() 
{
	in>>n; 
	for(i=0;i<n;i++) 
	{
		in>>v[i]; 
		a[v[i]]++; 
	}
	
	var=(n/2) +1; 
	
	for(i=0;i<n;i++) 
	{
		if(a[v[i]]>=var)
			{
				out<<v[i]<<" "<<a[v[i]]; 
				a[v[i]]=-10; 
				ok=1;
		}
	}
	if(!ok) out<<-1; 
}