#include<stdio.h>
int v[1000001];
int main()
{
	FILE *inputFile, *outputFile;
	inputFile=fopen("elmaj.in", "r");
	outputFile=fopen("elmaj.out", "w");

    int n, numar, i, aparitie=-1, elmaj=-1;
	
	
    fscanf(inputFile, "%d", &n);
    for(i=1;i<=n;i++)
    {
        fscanf(inputFile, "%d", &numar);
        v[numar] = v[numar] + 1;
        if (v[numar] > aparitie) 
		{
			aparitie = v[numar];
			elmaj = numar;
		}
    }
    if (aparitie >= n/2 + 1) fprintf(outputFile, "%d %d", elmaj, aparitie);
   return 0;
}