def f(n):
  n=int(n)
  if 1<=n<=399:
    return 1
  elif 400<=n<=799:
    return 2
  elif 800<=n<=1199:
    return 3
  elif 1200<=n<=1599:
    return 4
  elif 1600<=n<=1999:
    return 5
  elif 2000<=n<=2399:
    return 6
  elif 2400<=n<=2799:
    return 7
  elif 2800<=n<=3199:
    return 8
  else:
    return 9

n=int(input())
l=list(map(f,input().split()))
if not l.count(9):
  s=set(l)
  t=len(s)
  print(t,t)
else:
  s=set(l)
  t=len(s)
  u=t-1#cnt of colors
  v=l.count(9)
  if u==8:
    b=u
  else:
    b=u+v
    if b>8:
      b=8
  print(u,b)