#include <bits/stdc++.h>
using namespace std;
int func(int a) {
  int i;
  for (i = 1; i <= 8; i++) {
    if (a < 400 * i) {
      return i;
    }
  }
  return i;
}
int main() {
  int N;
  int a[10] = {0};
  vector<int> A;
  int a_min = 0;
  int a_max;
  int ncolor_not_over = 0;
  cin >> N;
  for (int i = 0; i < N; i++) {
    int temp;
    cin >> temp;
    a[func(temp)]++;
  }
  for (int i = 1; i <= 8; i++) {
    if (a[i]) {
      ncolor_not_over++;
    }
  }
  if (a[9] <= ncolor_not_over) {
    a_min = ncolor_not_over;
  } else {
    a_min = ncolor_not_over + 1;
  }
  a_max = ncolor_not_over + a[9];
  cout << a_min << " " << a_max << endl;
  return 0;
}
