n = int(input())
A = list(map(int, input().split()))
C = [400, 800, 1200, 2000, 2400, 2800, 3200]
A_class = []
free_color = 0
from bisect import bisect_right
for a in A:
  cls = bisect_right(C, a)
  if cls == 7:
    free_color += 1
  else:
    A_class.append(cls)
max_class = min(8, len(set(A_class)) + free_color)
min_class = max(len(set(A_class)), 1)
print(min_class, max_class)
    