#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> a(N);
  for (int i = 0; i < N; ++i) {
    cin >> a[i];
  }
  sort(a.begin(), a.end());
  vector<int> color(10);
  for (int i = 0; i < N; ++i) {
    if (a[i] > 0 && a[i] < 400) {
      ++color[0];
    }
    if (a[i] > 399 && a[i] < 800) {
      ++color[1];
    }
    if (a[i] > 799 && a[i] < 1200) {
      ++color[2];
    }
    if (a[i] > 1199 && a[i] < 1600) {
      ++color[3];
    }
    if (a[i] > 1599 && a[i] < 2000) {
      ++color[4];
    }
    if (a[i] > 1999 && a[i] < 2400) {
      ++color[5];
    }
    if (a[i] > 2399 && a[i] < 2800) {
      ++color[6];
    }
    if (a[i] > 2799 && a[i] < 3200) {
      ++color[7];
    }
    if (a[i] > 3199) {
      ++color[8];
    }
  }
  int count_color_min = 0;
  int count_color_max = 0;
  int count_color = 0;
  for (int i = 0; i <= 7; ++i) {
    if (color[i] > 0) {
      ++count_color;
    }
  }
  count_color_min = count_color;
  count_color_max += count_color + color[8];
  if (count_color_max > 8) {
    count_color_max = 8;
  }
  cout << count_color_min << endl;
  cout << count_color_max << endl;
}
