package main

import (
	"fmt"
)

func main() {
	var colors [9]int
	var N int

	for i := range colors {
		colors[i] = 0
	}

	fmt.Scan(&N)

	var rate int = 0
	for i := 0; i < N; i++ {
		fmt.Scan(&rate)
		rate = rate / 400
		if rate >= 3200/400 {
			colors[8] += 1
		} else {
			colors[rate] = 1
		}
	}
	var count int = 0
	for i := 0; i < len(colors)-1; i++ {
		count += colors[i]
	}

	min := count
	max := count + colors[8]

	if min == 0 {
		fmt.Println(1)
	} else {
		fmt.Println(min)
	}
	if max >= 8 {
		fmt.Println(8)
	} else {
		fmt.Println(max)
	}
}

// 全部埋まってるときに3200以上が着た時
// 9 1 400 800 1200 1600 2000 2400 2800 3200
// 9 399 799 1199 1599 1999 2399 2799 3199 3200
// 8 399 799 1199 1599 1999 2399 2799 3199
// 21 800 810 820 830 840 850 860 870 880 890 900 910 920 930 940 950 960 970 980 990 3200
// 1 800
// 3 800 3200 3200
// 9 1 400 800 1200 1600 2000 2400 2800 3200