#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, f1, f2, f3, f4, f5, f6, f7, f8, f = 0, c = 0, k, b, x;
  cin >> n;
  int a[n];
  vector<int> v;
  for (int i = 0; i < n; i++) cin >> a[i];
  sort(a, a + n);
  for (int i = 0; i < n; i++) {
    if (a[i] > 0 && a[i] < 400) a[i] = 1;
    if (a[i] > 399 && a[i] < 800) a[i] = 2;
    if (a[i] > 799 && a[i] < 1200) a[i] = 3;
    if (a[i] > 1199 && a[i] < 1600) a[i] = 4;
    if (a[i] > 1599 && a[i] < 2000) a[i] = 5;
    if (a[i] > 1999 && a[i] < 2400) a[i] = 6;
    if (a[i] > 2399 && a[i] < 2800) a[i] = 7;
    if (a[i] > 2799 && a[i] < 3200) a[i] = 8;
    if (a[i] > 3199) a[i] = 9;
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 1) {
      f++;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 2) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 3) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 4) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 5) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 6) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 7) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 8) {
      f += 1;
      break;
    }
  }
  for (int i = 0; i < n; i++) {
    if (a[i] == 9) c++;
  }
  k = 8 - f;
  if (k >= c) {
    x = c;
  }
  if (k < c) {
    x = k;
  }
  cout << max(1, f) << " " << f + x;
}
