#include <bits/stdc++.h>
using namespace std;
const int num_types = 8;
using Color = short;
Color paint(int rate) {
  int unit = 400;
  int color = 1;
  if (rate < 1 * unit) {
    return color;
  }
  color++;
  if (rate < 2 * unit) {
    return color;
  }
  color++;
  if (rate < 3 * unit) {
    return color;
  }
  color++;
  if (rate < 4 * unit) {
    return color;
  }
  color++;
  if (rate < 5 * unit) {
    return color;
  }
  color++;
  if (rate < 6 * unit) {
    return color;
  }
  color++;
  if (rate < 7 * unit) {
    return color;
  }
  color++;
  if (rate < 8 * unit) {
    return color;
  }
  return -1;
}
int countColor(const vector<bool>& palette) {
  int count = 0;
  for (auto v : palette) {
    if (v) {
      count++;
    }
  }
  return count;
}
int main() {
  int n;
  cin >> n;
  int count_super = 0;
  vector<bool> palette(num_types, false);
  for (int i = 0; i < n; i++) {
    int tmp_rate;
    cin >> tmp_rate;
    auto res = paint(tmp_rate);
    if (res == -1) {
      count_super++;
    } else {
      palette[res] = true;
    }
  }
  auto count = countColor(palette);
  int ans_min;
  int ans_max;
  ans_min = std::max(1, count);
  ans_max = count + count_super;
  cout << ans_min << " " << ans_max << endl;
  return 0;
}
