N=gets.to_i
as=gets.split.map(&:to_i)
cnts=Array.new(9,0)
as.each do |i|
    judge=true
    for j in 0..7
        if 400*j <= i && i < 400*(j+1)
            cnts[j]=1
            judge=false
        end
    end
    cnts[8]+=1 if judge
end
puts [cnts[0..7].inject(:+),cnts.inject(:+)].join(" ")
