#include <bits/stdc++.h>
using namespace std;
int main() {
  int gg = 1000;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  int n;
  cin >> n;
  int i, a[n];
  for (i = 0; i < n; i++) cin >> a[i];
  int hv[9] = {0};
  for (i = 0; i < n; i++) {
    int zx = a[i] / 400;
    if (zx > 7) {
      hv[8]++;
    } else
      hv[zx]++;
  }
  int c1 = 0, c2 = 0;
  for (i = 0; i < 8; i++) {
    if (hv[i] > 0) c1++;
  }
  if (hv[8] >= 8 - c1)
    c2 = 8;
  else
    c2 = c1 + hv[8];
  cout << c1 << " " << c2;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  gg++;
  gg--;
  gg++;
  return 0;
}
