#include<stdio.h>
int main(){
	int a,b,c=0,d=0,i,j;
	int arr[2000];
	int brr[3000]={0};
	scanf("%d",&a);
	for(i=0;i<a;i++){
		scanf("%d",&arr[i]);
	}
	for(i=0;i<a;i++){
		brr[arr[i]]++;
	}
	for(i=0;i<a;i++){
		b=arr[i];
		if(brr[b]>c){
			c=brr[b];
		}
	}
	for(i=0;i<1000;i++){
		if(brr[i]>0){
			d++;
		}
	}
	printf("%d %d",c,d);
	return 0;
}