#include <iostream>
#include <fstream>

using namespace std;
int a[1000001];
int ver1 (int n, int &sum)
{
	int i,y;
	for (i=1;i<=n/2;++i)
	{
		sum=1;
		for (y=i+1;y<=n;++y)
		{
			if (a[i]==a[y])
				++sum;
		}
	  if (sum>=n/2+1)
		  return a[i];
		}
	return -1;
}
int main ()
{
	ifstream fin("elmaj.in");
	ofstream fout("elmaj.out");
   int n,sum=0;
   fin>>n;
   for (int i=1;i<=n;++i)
   {
	   fin>>a[i];
   }
   fout<<ver1(n,sum)<<" ";
   fout<<sum<<'\n';
   
	
	return 0;
}