RATE_RANGE = 400
TOTAL_COLOR_NUM = 8
MAX_RATE = 3200
N = input()
a = map(int, raw_input().split())
a = map(lambda x: x / RATE_RANGE if x < MAX_RATE else TOTAL_COLOR_NUM, a)

uniq_a = set(a)
if TOTAL_COLOR_NUM in uniq_a:
  if len(uniq_a) <= 1:
    print len(uniq_a), len(uniq_a)
  elif len(uniq_a) == TOTAL_COLOR_NUM + 1:
    print len(uniq_a), len(uniq_a)
  else:
    print len(uniq_a) - 1, len(uniq_a) + 1
else:
  print len(uniq_a), len(uniq_a)