#include <bits/stdc++.h>
int main() {
  int i, N, max, min, a[4801], s[9];
  scanf("%d", &N);
  for (i = 1; i <= N; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i <= 8; i++) {
    s[i] = 0;
  }
  for (i = 1; i <= N; i++) {
    if (a[i] < 400) {
      s[0] = 1;
    } else if (400 <= a[i] && a[i] < 800) {
      s[1] = 1;
    } else if (800 <= a[i] && a[i] < 1200) {
      s[2] = 1;
    } else if (1200 <= a[i] && a[i] < 1600) {
      s[3] = 1;
    } else if (1600 <= a[i] && a[i] < 2000) {
      s[4] = 1;
    } else if (2000 <= a[i] && a[i] < 2400) {
      s[5] = 1;
    } else if (2400 <= a[i] && a[i] < 2800) {
      s[6] = 1;
    } else if (2800 <= a[i] && a[i] < 3200) {
      s[7] = 1;
    } else if (3200 <= a[i]) {
      s[8] += 1;
    }
  }
  if (s[0] == 0 && s[1] == 0 && s[2] == 0 && s[3] == 0 && s[4] == 0 &&
      s[5] == 0 && s[6] == 0 && s[7] == 0) {
    min = 1;
    max = s[8];
    if (max > 8) {
      max = 8;
    }
  } else {
    min = s[0] + s[1] + s[2] + s[3] + s[4] + s[5] + s[6] + s[7];
    max = min + s[8];
    if (max > 8) {
      max = 8;
    }
  }
  printf("%d %d", min, max);
}
