n = int(input())

a = list(map(int, input().split()))

def f( num):
  if 1<=num<=399:
    return 1
  elif 400<=num<=799:
    return 2
  elif num<= 1199:
    return 3
  elif num<=1599:
    return 4
  elif num<=1999:
    return 5
  elif num <= 2399:
    return 6
  elif num<= 2799:
    return 7
  elif num <= 3199:
    return 8
  else :
    return 9
a_set = [ f(i) for i in a]
a_number_set = set(a_set)
kind_num_max = 8


flag = 0

if 9 in a_number_set:
  flag = 1
  nine_num = a_set.count(9)
  
result_min = len(a_number_set)
result_max = len(a_number_set)

if flag == 1:
  result_min -= 1
  result_max = min( kind_num_max, result_min + nine_num)

print('{} {}'.format( result_min, result_max))
