#include <bits/stdc++.h>
int acs(const void *a, const void *b) { return *(int *)a - *(int *)b; }
int des(const void *a, const void *b) { return *(int *)b - *(int *)a; }
int cmp_char(const void *a, const void *b) { return *(char *)a - *(char *)b; }
int cmp_str(const void *a, const void *b) {
  return strcmp(*(const char **)a, *(const char **)b);
}
int main(void) {
  int N;
  scanf("%d", &N);
  int a[100001];
  for (int i = 0; i < N; i++) scanf("%d", &a[i]);
  int max = 0;
  int count[10] = {0};
  for (int i = 0; i < N; i++) {
    int ok = 1;
    for (int s = 0; s < 3200; s += 400) {
      if (s <= a[i] && a[i] < s + 399) {
        count[s / 400]++;
        ok = 0;
        break;
      }
    }
    if (ok) max++;
  }
  int min = 0;
  for (int i = 0; i < 10; i++) {
    if (count[i] > 0) min++;
  }
  printf("%d %d\n", min, (min + max < 8 ? min + max : 8));
  return 0;
}
