from collections import defaultdict

N = int(eval(input()))

A = [int(i) for i in input().split()]



def upper(x):

    if x < 3200:

        return (x//400 + 1) * 400 -1

    else:

        return 3200



Rate = defaultdict(int)

for a in A:

    Rate[upper(a)] += 1



ans = 0

for r in Rate:

    if r < 3200:

        ans += 1

if ans > 0:

    print((ans, ans + Rate[3200]))

else:

    print((1, Rate[3200]))
import sys



def solve():

    input = sys.stdin.readline

    Rate = [0] * 9

    N = int(eval(input()))

    A = [int(a) for a in input().split()]

    for a in A: Rate[min(8, a // 400)] += 1

    count = 0

    for i in range(8):

        if Rate[i] > 0: count += 1

    minC, maxC = count, count + Rate[8]

    if count == 0: minC = 1

    print((minC, maxC))



    return 0



if __name__ == "__main__":

    solve()
from collections import defaultdict

N = int(eval(input()))
A = [int(i) for i in input().split()]


def upper(x):
    if x < 3200:
        return (x // 400 + 1) * 400 - 1
    else:
        return 3200


Rate = defaultdict(int)
for a in A:
    Rate[upper(a)] += 1
ans = 0
for r in Rate:
    if r < 3200:
        ans += 1
if ans > 0:
    print((ans, ans + Rate[3200]))
else:
    print((1, Rate[3200]))

import sys


def solve():
    input = sys.stdin.readline
    Rate = [0] * 9
    N = int(eval(input()))
    A = [int(a) for a in input().split()]
    for a in A:
        Rate[min(8, a // 400)] += 1
    count = 0
    for i in range(8):
        if Rate[i] > 0:
            count += 1
    minC, maxC = count, count + Rate[8]
    if count == 0:
        minC = 1
    print((minC, maxC))
    return 0


if __name__ == "__main__":
    solve()

-from collections import defaultdict - -N = int(eval(input())) -A = [int(i) for i in input().split()] +import sys -def upper(x): -    if x < 3200: -        return (x // 400 + 1) * 400 - 1 -    else: -        return 3200 +def solve(): +    input = sys.stdin.readline +    Rate = [0] * 9 +    N = int(eval(input())) +    A = [int(a) for a in input().split()] +    for a in A: +        Rate[min(8, a // 400)] += 1 +    count = 0 +    for i in range(8): +        if Rate[i] > 0: +            count += 1 +    minC, maxC = count, count + Rate[8] +    if count == 0: +        minC = 1 +    print((minC, maxC)) +    return 0 -Rate = defaultdict(int) -for a in A: -    Rate[upper(a)] += 1 -ans = 0 -for r in Rate: -    if r < 3200: -        ans += 1 -if ans > 0: -    print((ans, ans + Rate[3200])) -else: -    print((1, Rate[3200])) +if __name__ == "__main__": +    solve()