chomp($n=<>);
chomp($a=<>);
@a=split/ /,$a;

%hash=();
for($i=0;$i<$n;$i++){
    if($a[$i] < 400){
        $hash{1}++;
    }elsif($a[$i] < 800){
        $hash{2}++;
    }elsif($a[$i] < 1200){
        $hash{3}++;
    }elsif($a[$i] < 1600){
        $hash{4}++;
    }elsif($a[$i] < 2000){
        $hash{5}++;
    }elsif($a[$i] < 2400){
        $hash{6}++;
    }elsif($a[$i] < 2800){
        $hash{7}++;
    }elsif($a[$i] < 3200){
        $hash{8}++;
    }else{
        $hash{9}++;
    }
}

foreach ( keys %hash){
    if($hash{$_} > 0){
        $cnt++;
    }
}
if($hash{9} > 0){
    $min = $cnt - 1;
    $max = $cnt - 1 + $hash{9};
}else{
    $min = $cnt;
    $max = $cnt;
}


print $min." ".$max;