#include <stdio.h>
#include <fstream>
#include <string.h>
#define NMAX 1000005
#define LMAX 12
using namespace std;
int n,A[NMAX],B[NMAX],r,C[LMAX],t,cnt[LMAX],nr,rez;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int main()
{
	in>>n;
	int i,j;
	for (i=1; i<=n; i++)
		in>>A[i],B[i]=A[i];
	bool maj=1;
	for (i=1; i<=10 && maj; i++)
	{
		maj=0;
		memset(cnt,0,sizeof(cnt));
		for (j=1; j<=n; j++)
			if (B[j])
				cnt[B[j]%10]++,B[j]/=10;
		for (j=0; j<=9; j++)
			if (cnt[j]>=n/2+1)
				maj=1,C[++t]=j;
	}
	
	for (i=t; i>=1; i--)
		nr=nr*10+C[i];
	for (i=1; i<=n; i++)
		if (A[i]==nr)
			rez++;
		
	if (rez>=n/2+1)
	{
		out<<nr<<' '<<rez<<'\n';
		return 0;
	}
	out<<"-1\n";
	return 0;
}