#include <cstdio>
#include <algorithm> 
using namespace std; 
int v[1000005]; 
int main() 
{    
	int i,n,y;   
	freopen("elmaj.in","r",stdin);   
	freopen("elmaj.out","w",stdout);  
	scanf("%d\n",&n);    
	for (i=1;i<=n;++i)    
		scanf("%d ",&v[i]);  
	sort (v+1,v+n+1); 
	for (i=1;i<=n;++i)  
	{        
		for (y=i+1;y<=n;++y)        
			if (v[y]!=v[i])        
				break;      
		if (y-i>=n/2)         
		{             
			printf("%d %d\n",v[i],y-i);     
			fclose(stdin);         
			fclose(stdout);         
			return 0;         
		}         
		i=y-1;     
	}     
	printf("-1\n");     
	fclose(stdin);   
	fclose(stdout);   
	return 0; 
}