#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, a;
  cin >> n;
  bool colors[8];
  int above_red = 0;
  for (int i = 0; i < 8; i++) {
    colors[i] = false;
  }
  for (int i = 0; i < n; i++) {
    cin >> a;
    if (a >= 3200) {
      above_red += 1;
    } else {
      colors[a / 400] = true;
    }
  }
  int min_color_variety = 0;
  int max_color_variety = 0;
  for (int i = 0; i < 8; i++) {
    if (colors[i]) {
      min_color_variety += 1;
    }
  }
  if (above_red > 0) {
    max_color_variety = min_color_variety + above_red;
  } else {
    max_color_variety = min_color_variety;
  }
  if (min_color_variety == 0) {
    min_color_variety = 1;
  }
  if (max_color_variety > 8) {
    max_color_variety = 8;
  }
  cout << min_color_variety << " " << max_color_variety << "\n";
  return 0;
}
