#include<cstdio>
#include<map>
using namespace std;
int n,x,nr;
map <int,int> M;
int main()
	{freopen("elmaj.in","r",stdin);
	 freopen("elmaj.out","w",stdout);
	 scanf("%d",&n);
	 int mij=n/2+1;
	 for(int i=1;i<=n;i++) {scanf("%d",&x); 
							M[x]++; 
	                        if(M[x]>=mij) nr=x;
							 }
	 printf("%d %d\n",nr,M[x]);
	 return 0;
	}