#include <bits/stdc++.h>
using namespace std;
void func(void);
signed signed long long main(void) {
  func();
  ;
  return 0;
}
void func(void) {
  signed long long n;
  cin >> n;
  vector<signed long long> a(n);
  for (signed long long i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a.begin(), a.end());
  const signed long long rate[8 + 1] = {400,  800,  1200, 1600, 2000,
                                        2400, 2800, 3200, 10000};
  signed long long hist[8 + 1] = {0};
  for (signed long long i = 0; i < n; i++) {
    for (signed long long j = 0; j < 9; j++) {
      if (a[i] < rate[j]) {
        hist[j]++;
        break;
      }
    }
  }
  signed long long minVal = 0;
  for (signed long long i = 0; i < 8; i++) {
    if (hist[i] > 0) {
      minVal++;
    }
  }
  if (minVal == 0 && hist[8] > 0) {
    minVal = 1;
  }
  signed long long maxVal = minVal + hist[8];
  cout << minVal << " " << maxVal << endl;
  return;
}
