#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int a, long long int b) {
  long long int tmp;
  if (a < b) {
    tmp = a;
    a = b;
    b = tmp;
  }
  long long int r;
  r = a % b;
  while (r != 0) {
    a = b;
    b = r;
    r = a % b;
  }
  return b;
}
int main() {
  int n;
  cin >> n;
  int wk;
  bool iro[8] = {false};
  int any = 0;
  for (int i = 0; i < n; i++) {
    cin >> wk;
    wk /= 400;
    if (wk >= 8) {
      any++;
      continue;
    }
    iro[wk] = true;
  }
  int minans = 0;
  int maxans;
  for (int i = 0; i < 8; i++) {
    if (iro[i]) minans++;
  }
  minans = max(1, minans);
  maxans = min(minans + any, 8);
  cout << minans << " " << maxans << endl;
  return 0;
}
