#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int main()
	{
		int v[1000001],n,i,k=1,j=0;
		f >> n;
		for(i=1;i<=n;i++)
			{
				f >> v[i];
				if(j==v[i])k++;else k--;
				if(k==0)
					{
						j=v[i];
						k=1;
				    }
			}
		
		k=0;
		for(i=1;i<=n;i++)if(j==v[i])k++;
		g << j << " " << k;
		return 0;
    }