#include <bits/stdc++.h>
using namespace std;
const int N_MAX = 100;
int calcRate(int val);
int countRate();
int N;
int a[N_MAX + 10];
int rate[9];
int main() {
  cin >> N;
  for (int i = 0; i < N; i++) {
    cin >> a[i];
  }
  for (int i = 0; i < 9; i++) {
    rate[i] = 0;
  }
  for (int i = 0; i < N; i++) {
    rate[calcRate(a[i])]++;
  }
  int max, min;
  min = countRate();
  if (min == 0) min = 1;
  max = min + rate[8];
  if (max > 8) max = 8;
  cout << min << " " << max << endl;
}
int calcRate(int val) {
  int rate = 0;
  int border = 400;
  if (val >= 3200) return 8;
  while (true) {
    if (val < border) {
      return rate;
    }
    rate++;
    border += 400;
  }
}
int countRate() {
  int count = 0;
  for (int i = 0; i < 8; i++) {
    if (rate[i] != 0) {
      count++;
    }
  }
  return count;
}
