#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> a(N);
  int red = 0;
  for (int i = 0; i < N; i++) {
    cin >> a.at(i);
    a.at(i) = a.at(i) / 400;
    if (a.at(i) == 7) {
      red++;
    }
  }
  int Tmin = 1;
  for (int i = 0; i < N; i++) {
    int cnt = 0;
    for (int j = 0; j < N; j++) {
      if (a.at(i) == a.at(j)) {
        cnt++;
      }
    }
    if (cnt == 1) {
      Tmin++;
    }
  }
  int Tmax = Tmin;
  if (Tmin <= 7) {
    if (red >= 1) {
      Tmax = Tmin + red;
      Tmin--;
      if (Tmax >= 8) {
        Tmax = 8;
      }
    }
  }
  cout << Tmin << " " << Tmax << endl;
}
