#include <bits/stdc++.h>
using namespace std;
int main() {
  vector<int> cl(8);
  int N;
  cin >> N;
  vector<int> A(N);
  for (int i = 0; i < N; i++) {
    cin >> A[i];
  }
  int R = 0;
  for (int i = 0; i < N; i++) {
    if (A[i] < 400) {
      cl[0]++;
    } else if (A[i] < 800) {
      cl[1]++;
    } else if (A[i] < 1200) {
      cl[2]++;
    } else if (A[i] < 1600) {
      cl[3]++;
    } else if (A[i] < 2000) {
      cl[4]++;
    } else if (A[i] < 2400) {
      cl[5]++;
    } else if (A[i] < 2800) {
      cl[6]++;
    } else if (A[i] < 3200) {
      cl[7]++;
    } else {
      R++;
    }
  }
  sort((cl).begin(), (cl).end());
  int X = 8 - (upper_bound(cl.begin(), cl.end(), 0) -
               lower_bound(cl.begin(), cl.end(), 0));
  cout << X << ' ';
  cout << min(X + R, 8) << endl;
}
