#include <bits/stdc++.h>
using std::cerr;
using std::cin;
using std::cout;
using std::endl;
void OutputError(std::string s) {
  cerr << "\033[93m" << s << "\033[m" << endl;
  return;
}
int main(void) {
  cout << std::fixed << std::setprecision(10);
  cin.tie(0);
  std::ios::sync_with_stdio(false);
  int n;
  cin >> n;
  std::vector<int> boarder = {1,    400,  800,  1200, 1600,
                              2000, 2400, 2800, 3200, 5000};
  int count[9] = {};
  for (int i = 0; i < n; i++) {
    int m1;
    cin >> m1;
    for (int j = 0; j < boarder.size(); j++) {
      if (boarder[j] <= m1 && m1 < boarder[j + 1]) {
        count[j]++;
      }
    }
  }
  int min = 0, max = 0;
  for (int i = 0; i < 8; i++) {
    if (count[i]) {
      min++;
      max++;
    }
  }
  if (count[8]) {
    if (min == 0) min = 1;
    max = std::min(max + count[8], 8);
  }
  cout << min << " " << max << endl;
  return 0;
}
