#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int Free = 0;
  int rate[8];
  for (int i = 0; i < 8; i++) rate[i] = 0;
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    if (a < 400) {
      ++rate[0];
    } else if (a >= 400 && a < 800) {
      ++rate[1];
    } else if (a >= 800 && a < 1200) {
      ++rate[2];
    } else if (a >= 1200 && a < 1600) {
      ++rate[3];
    } else if (a >= 1600 && a < 2000) {
      ++rate[4];
    } else if (a >= 2000 && a < 2400) {
      ++rate[5];
    } else if (a >= 2400 && a < 2800) {
      ++rate[6];
    } else if (a >= 2800 && a < 3200) {
      ++rate[7];
    } else {
      ++Free;
    }
  }
  sort(rate, rate + 8);
  int rate2[8];
  for (int i = 0; i < 8; i++) rate2[i] = rate[i];
  int MIN = 0;
  int MAX = 0;
  for (int i = 0; i < 8; i++) {
    if (rate[i] > 0) MIN++;
  }
  MIN = (MIN == 0) ? 1 : MIN;
  sort(rate2, rate2 + 8);
  for (int i = 0; i < Free; i++) {
    if (i > 7) break;
    rate2[i]++;
  }
  for (int i = 0; i < 8; i++) {
    if (rate2[i] > 0) MAX++;
  }
  cout << MIN << " " << MAX << endl;
  return 0;
}
