# include <fstream> 
using namespace std; 
ifstream fin("elmaj.in"); 
ofstream fout("elmaj.out"); 
const int N=1000001; 
long v[N];
int n; 
int main(){     
	int i,j,nr,w=0; 
	fin>>n;     
	for(i=0;i<n;i++)  
		fin>>v[i]; 
	for(i=0;i<n;i++){    
		nr=0;         
		for(j=0;j<n;j++)        
			if(v[j]==v[i]) nr++;    
		if(nr>n/2){ fout<<v[i]<<" "<<nr;             
		w=1;             
		i=n+1;         
		}
	}    
	if(!w) fout<<-1; 
fin.close(); 
fout.close(); 
return 0; 
}