#include <bits/stdc++.h>
using namespace std;
int main() {
  const int MAX_COLOR_COUNT = 8;
  vector<int> existing_color(MAX_COLOR_COUNT, 0);
  int N;
  cin >> N;
  vector<int> a(N);
  for (auto& ai : a) cin >> ai;
  int count_over_red = 0;
  for (auto& ai : a) {
    int d = ai / 400;
    if (d >= MAX_COLOR_COUNT) {
      ++count_over_red;
      continue;
    }
    existing_color[d] = 1;
  }
  int min = 0;
  for (auto& c : existing_color)
    if (c) ++min;
  int max = min + count_over_red;
  if (max > MAX_COLOR_COUNT) max = MAX_COLOR_COUNT;
  cout << (min != 0 ? min : 1) << " " << max << endl;
  return 0;
}
