def main():
    N = int(input())
    A = [int(a) for a in input().split()]

    if all(a >=3200 for a in A): return 1, min(len(A), 8)

    cls = set()
    count = 0
    for a in A:
        b = 399
        if a <= b:
            cls.add(0)
        else:
            isAbove = True
            for i in range(7):
                b += 400
                if b-400 < a <= b:
                    cls.add(i+1)
                    isAbove = False
                    break
            if isAbove:
                count += 1
    return len(cls), min(len(cls)+count, 8)

if __name__ == '__main__':
    output = main()
    print(" ".join(map(str, output)))