#include <bits/stdc++.h>
using namespace std;
int c(int rate) {
  if (rate < 400) return 0;
  if (rate < 800) return 1;
  if (rate < 1200) return 2;
  if (rate < 1600) return 3;
  if (rate < 2000) return 4;
  if (rate < 2400) return 5;
  if (rate < 2800) return 6;
  if (rate < 3200) return 7;
  return 8;
}
int main() {
  int N;
  cin >> N;
  int a[N];
  int colors[9];
  int cmax = 0;
  int cmin = 0;
  for (int i = 0; i < 9; i++) {
    colors[i] = 0;
  }
  for (int i = 0; i < N; i++) {
    cin >> a[i];
    colors[c(a[i])]++;
  }
  for (int i = 0; i < 8; i++) {
    cmin += (colors[i] > 0);
  }
  if (colors[8] > 0) {
    if (cmin == 0) {
      cmin = 1;
    }
  }
  cmax = min(8, cmin + colors[8]);
  cout << cmin << " " << cmax << endl;
  return 0;
}
