#include<stdio.h>
int f[1000010];
int main(){
int n,x,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,"%d",v);
        f[v]++;
        if(f[v]>nrap){
            elmaj=f[v];
            nrap=x;
        }
    }
    fprintf(fout,"%d %d",elmaj,nrap);
    return 0;
}