#!/bin/awk -f

NR==1{N=$1}
NR==2{split($0, a);}
END{
    for(i in a){
        b = a[i]
        if(b<400){
            g[1]++;
        }else if(b<800){
            g[2]++;
        }else if(b<1200){
            g[3]++;
        }else if(b<1600){
            g[4]++;
        }else if(b<2000){
            g[5]++;
        }else if(b<2400){
            g[6]++;
        }else if(b<2800){
            g[7]++;
        }else if(b<3200){
            g[8]++
        }else{
            o++;
        }
    }
    y = 0;
    for(i in g)if(g[i])y++;
    if(y < 8){
        y2 = y + o;
        if(y2>8)y2=8;
    }
    if(y==0 && o){
        y=1;
    }
    print y,y2
}
