#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> vec(N);
  for (int i = 0; i < N; i++) {
    cin >> vec.at(i);
  }
  bool gray = false;
  bool brown = false;
  bool green = false;
  bool sky = false;
  bool blue = false;
  bool yellow = false;
  bool orange = false;
  bool red = false;
  int rainbow = 0;
  int cnt = 0;
  for (int j = 0; j < N; j++) {
    if (vec.at(j) / 400 == 0) {
      gray = true;
    }
    if (vec.at(j) / 400 == 1) {
      brown = true;
    }
    if (vec.at(j) / 400 == 2) {
      green = true;
    }
    if (vec.at(j) / 400 == 3) {
      sky = true;
    }
    if (vec.at(j) / 400 == 4) {
      blue = true;
    }
    if (vec.at(j) / 400 == 5) {
      yellow = true;
    }
    if (vec.at(j) / 400 == 6) {
      orange = true;
    }
    if (vec.at(j) / 400 == 7) {
      red = true;
    }
    if (vec.at(j) / 400 >= 8) {
      rainbow++;
    }
  }
  if (gray) {
    cnt++;
  }
  if (brown) {
    cnt++;
  }
  if (green) {
    cnt++;
  }
  if (sky) {
    cnt++;
  }
  if (blue) {
    cnt++;
  }
  if (yellow) {
    cnt++;
  }
  if (orange) {
    cnt++;
  }
  if (red) {
    cnt++;
  }
  bool change = false;
  if (cnt == 0) {
    change = true;
    cnt = 1;
  }
  cout << cnt << " ";
  if (change) {
    cnt = 0;
  }
  cout << min(8, cnt + rainbow) << endl;
}
