#include <fstream>

int main()
{
	std::ifstream fin("elmaj.in");
	std::ofstream fout("elmaj.out");
	int count =1;
	int current;
	int n;
	int x;
	fin>>n;
	fin>>current; count = 1;
	for(int i=1;i<n;i++)
	{
		fin>>x;
		if(count>0)
		{
			if(x!=current)
			{
				count--;
			}
			if(x==current)
			{
				count++;
			}
		}
		else
		{
			current = x;	
		}
	}	
	fin.seekg(0);
	count =0;
	fin>>x;
	for(int i=0;i<n;i++)
	{
		fin>>x;
		if(x==current)
		{
			count++;
		}	
	}	
	fout<<current<<" "<<count;
	return 0;
}