import heapq
import sys
input = sys.stdin.readline


def main():
    N = int(input())
    A = list(map(int, input().split()))

    C = [False]*8
    r = 0
    for a in A:
        if a<400:
            C[0] = True
        elif a<800:
            C[1] = True
        elif a<1200:
            C[2] = True
        elif a<1600:
            C[3] = True
        elif a<2000:
            C[4] = True
        elif a<2400:
            C[5] = True
        elif a<2800:
            C[6] = True
        elif a<3200:
            C[7] = True
        else:
            r += 1

    c_cnt = C.count(True)
    c_min = max(c_cnt, 1)
    c_max = min(c_cnt + r, 8)
    print(' '.join(map(str, [c_min, c_max])))

if __name__ == '__main__':
    main()