
"use strict"

function main(input) {

    input = input.split('\n')
    const n = ~~input[0]
    const nums = input[1].split(' ').map(v => ~~v)

    const step = 400
    const over = 3200
    const color = over / step
    let sets = new Set();
    let ovr3200 = 0
    for (let num of nums) {
        for (let i = 1; i <= color; i++)
            if (num < step * i) {
                sets.add(step * i)
                break
            }
        if (num >= over) {
            ovr3200++
        }
    }
    let min = sets.size <= 0 ? 1 : sets.size
    let max = Number(sets.size + ovr3200) <= color ? Number(sets.size + ovr3200) : color
    const ans = min + ' ' + max
    console.log(ans)
}
main(require("fs").readFileSync("/dev/stdin", "utf8"));
