#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.sync_with_stdio(false);
  int n;
  cin >> n;
  map<int, int> a;
  map<int, int> b;
  vector<int> v(n);
  for (int i = 0; i < n; i++) {
    cin >> v[i];
  }
  sort((v).begin(), (v).end());
  for (int I = 0; I < n; I++) {
    int x = v[I];
    if (x < 400) {
      a[0]++;
      b[0]++;
    } else if (x < 800) {
      a[1]++;
      b[1]++;
    } else if (x < 1200) {
      a[2]++;
      b[2]++;
    } else if (x < 1600) {
      a[3]++;
      b[3]++;
    } else if (x < 2000) {
      a[4]++;
      b[4]++;
    } else if (x < 2400) {
      a[5]++;
      b[5]++;
    } else if (x < 2800) {
      a[6]++;
      b[6]++;
    } else if (x < 3200) {
      a[7]++;
      b[7]++;
    } else {
      for (int i = 0; i < 8; i++) {
        if (a[i] == 0) {
          a[i]++;
          break;
        }
      }
      bool found = 0;
      for (int i = 0; i < 8; i++) {
        if (b[i]) {
          b[i]++;
          found = 1;
          break;
        }
      }
      if (!found) {
        b[0]++;
      }
    }
  }
  int mini = 0;
  int maxi = 0;
  for (int i = 0; i < 8; i++) {
    if (a[i]) {
      mini++;
    }
    if (b[i]) {
      maxi++;
    }
  }
  cout << maxi << " " << mini << '\n';
  return 0;
}
