#include <bits/stdc++.h>
int get_colour(int rating) {
  if (rating < 400)
    return 0;
  else if (rating < 800)
    return 1;
  else if (rating < 1200)
    return 2;
  else if (rating < 1600)
    return 3;
  else if (rating < 2000)
    return 4;
  else if (rating < 2400)
    return 5;
  else if (rating < 2800)
    return 6;
  else if (rating < 3200)
    return 7;
  else
    return 8;
}
int main() {
  int no_of_contestants;
  scanf("%d", &no_of_contestants);
  const int NO_OF_COLOURS = 9, SPECIAL = 8;
  int frequency[NO_OF_COLOURS] = {0};
  while (no_of_contestants--) {
    int rating;
    scanf("%d", &rating);
    int colour = get_colour(rating);
    frequency[colour]++;
  }
  int normal_colours = 0;
  for (int i = 0; i < SPECIAL; i++) normal_colours += (frequency[i] > 0);
  int max_colours = (normal_colours + frequency[SPECIAL] < NO_OF_COLOURS
                         ? normal_colours + frequency[SPECIAL]
                         : NO_OF_COLOURS);
  int min_colours = (normal_colours == 0 ? 1 : normal_colours);
  printf("%d %d", min_colours, max_colours);
  return 0;
}
