n  = int(input())
dat_a = list(map(int, input().split()))

dat_a = list(map(lambda x: x // 400, dat_a))
dat_a = list(map(lambda x: 8 if x > 8 else x, dat_a))
all_color = 0

for i in range(len(dat_a)):
    if dat_a[i] == 8:
        all_color += 1
for i in range(all_color):
    dat_a.remove(8)

dat_a = set(dat_a)

n_color = len(dat_a)

mincolor = 0
maxcolor = 0

mincolor = n_color
maxcolor = n_color + all_color
maxcolor = 8 if maxcolor > 8 else maxcolor

print("{0} {1}".format(mincolor, maxcolor))
