#include <bits/stdc++.h>
using namespace std;
const int gray = 399, brown = 799, green = 1199, lb = 1599, blue = 1999,
          yell = 2399, dai = 2799, red = 3199;
int n, col[9] = {};
int getmax() {
  int max = 0;
  for (int i = 0; i < 8; i++) {
    if (col[i]) max++;
  }
  max += col[8];
  return min(8, max);
}
int getmin() {
  int min = 0;
  for (int i = 0; i < 8; i++) {
    if (col[i]) min++;
  }
  if (min == 0 && col[8] > 0) {
    return 1;
  }
  return min;
}
int getCol(int a) {
  int r = 0;
  if (a <= gray) {
    return 0;
  }
  if (a <= brown) {
    return 1;
  }
  if (a <= green) {
    return 2;
  }
  if (a <= lb) {
    return 3;
  }
  if (a <= blue) {
    return 4;
  }
  if (a <= yell) {
    return 5;
  }
  if (a <= dai) {
    return 6;
  }
  if (a <= red) {
    return 7;
  }
  return 8;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    col[getCol(a)]++;
  }
  cout << getmin() << " " << getmax() << endl;
}
