#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int N;
  cin >> N;
  int A[N];
  int R[9];
  int ind;
  for (int i = 0; i < N; i++) {
    cin >> A[i];
  }
  for (int i = 0; i < 9; i++) {
    R[i] = 0;
  }
  for (int i = 0; i < N; i++) {
    ind = A[i] / 400;
    ind = min(8, ind);
    R[ind] = R[ind] + 1;
  }
  int count = 0;
  for (int i = 0; i < 8; i++) {
    if (R[i] > 0) {
      count++;
    }
  }
  int ans_min = count;
  int ans_max = min(8, count + R[8]);
  cout << ans_min << " " << ans_max << endl;
  return 0;
}
