
#!/usr/bin/python
# -*- coding: utf-8 -*-

import numpy as np

def int_mtx(N):
    x = []
    for _ in range(N):
        x.append(input())
    return x

def int_map():
    return map(int,input().split())

def int_list():
    return list(map(int,input().split()))

N = int(input())
a = int_list()

color = set()

cnt = 0

for ai in a:
    for i in range(0,8):
        if 400*i <= ai and ai < 400*(i+1):
            color.add(i)
    if ai > 3199:
        cnt += 1

if cnt > 0:
    if len(color) == 0:
        cmin = 1
    else:
        cmin = len(color)
    
    cmax = min(8,len(color) + cnt)
else:
    cmin = len(color)
    cmax = len(color)

print(" ".join([str(cmin),str(cmax)]))