#include<stdio.h>
long long f[1000010];
int main(){
int n,v,nrap=0,elmaj;
FILE *fin=fopen("elmaj.in","r"),*fout=fopen("elmaj.out","w");
    fscanf(fin,"%d",n);
    for(int i=1;i<=n;++i){
        fscanf(fin,"%lld",v);
        f[v]++;
        if(f[v]>nrap){
            elmaj=f[v];
            nrap=v;
        }
    }
    fprintf(fout,"%d %d",elmaj,nrap);
    return 0;
}