#include <stdio.h>
#define tr(a,b) (a)+=(b);(b)=(a)-(b);(a)-=(b);


hsort(int *p,int n){
	int i,j;

	for(i=0;i<n;i++){
		for(j=i;j>0;j=(j-1)/2){
			if(p[j]>p[(j-1)/2]){
				tr(p[j],p[(j-1)/2]);
			}else{
				break;
			}
		}
	}

	for(i=n-1;i>0;i--){
		tr(p[0],p[i]);
		for(j=0;;){
			if(j*2+2<i && p[j*2+2]>p[j*2+1]){
				if(p[j*2+2]>p[j]){
					tr(p[j*2+2],p[j]);
					j=j*2+2;
					continue;
				}else{
					break;
				}
			}else if(j*2+1<i && p[j*2+1]>p[j]){
				tr(p[j*2+1],p[j]);
				j=j*2+1;
				continue;
			}else{
				break;
			}
		}
	}
	return 0;
}

main(){
	int N;
	int i,j;
	int r[9]={0,};
	int c=0;
	scanf("%d",&N);

	int a[N];

	for(i=0;i<N;i++){
		scanf("%d",a+i);
	}

	hsort(a,N);

	/*
	for(i=0;i<N;i++){
		printf("%d ",a[i]);
	}
	*/

	for(j=0,i=0;j<9;j++){
		for(;i<N;i++){
			if(a[i]<(j+1)*400)
				r[j]++;
			else
				break;
		}
	}


	for(i=0;i<8;i++)
		if(r[i])
			c++;
	/*
	for(i=0;i<9;i++)
		printf("r[%d]:%d\n",i,r[i]);
	*/
	printf("%d %d\n",c==0?1:c, c+r[8]);

	return 0;
}
