#include <bits/stdc++.h>
int main(void) {
  int N, a[100], i, j, co1 = 0, co2 = 0, min = 0, max, co = 0;
  scanf("%d", &N);
  for (i = 0; i < N; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 1; i < 3200; i++) {
    co1++;
    if (co1 == 400) {
      co2 = 0;
      co1 = 0;
    }
    for (j = 0; j < N; j++) {
      if (a[j] == i && co2 != 1) {
        min++;
        co2 = 1;
      }
    }
  }
  for (i = 0; i < N; i++) {
    if (a[i] >= 3200) co++;
  }
  max = min + co;
  printf("%d %d\n", min, max);
  scanf("%d", &i);
  return 0;
}
