def main():
    N = int(input())
    A = list(map(int, input().split()))
    colors = [0] * 9
    for i in range(N):
        c = min(A[i] // 400, 8)
        colors[c] += 1
    tmp = 0
    for i in range(8):
        if colors[i] >= 1:
            tmp += 1
    mx = min(tmp + colors[8], 8)
    mn = max(tmp, 1)
    print(mn, mx)


if __name__ == "__main__":
    main()
