#include <bits/stdc++.h>
int main() {
  long N;
  std::vector<long> a;
  std::cin >> N;
  for (long i = 0; i < N; i++) {
    long temp;
    std::cin >> temp;
    a.push_back(temp);
  }
  long tempnum = 0;
  long color = 0;
  std::sort(a.begin(), a.end());
  for (long i = 0; i < 8; i++) {
    for (long j = tempnum; j < N; j++) {
      if (i * 400 <= a[j] && a[i] < (i + 1) * 400) {
        color++;
        tempnum = j;
        break;
      }
    }
  }
  long freenum = 0;
  for (long i = 0; i < N; i++) {
    if (a[i] >= 3200) {
      freenum++;
    }
  }
  std::cout << color << " " << color + freenum << std::endl;
  return 0;
}
