#include <bits/stdc++.h>
using namespace std;
int main(void) {
  long long n;
  cin >> n;
  vector<long long> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  vector<bool> color(9);
  for (int i = 0; i < 9; i++) {
    color[i] = false;
  }
  long long joker = 0;
  for (int i = 0; i < n; i++) {
    if (a[i] < 400) {
      color[0] = true;
    } else if (a[i] < 800) {
      color[1] = true;
    } else if (a[i] < 1200) {
      color[2] = true;
    } else if (a[i] < 1600) {
      color[3] = true;
    } else if (a[i] < 2000) {
      color[4] = true;
    } else if (a[i] < 2400) {
      color[5] = true;
    } else if (a[i] < 2800) {
      color[6] = true;
    } else if (a[i] < 3200) {
      color[7] = true;
    } else {
      color[8] = true;
      joker++;
    }
  }
  long long tmp = 0;
  for (int i = 0; i < 8; i++) {
    if (color[i]) {
      tmp++;
    }
  }
  long long mx, mn;
  mn = max((long long)1, tmp);
  if (joker >= 8 - tmp) {
    mx = 8;
  } else {
    mx = tmp + joker;
  }
  cout << mn << " " << mx << endl;
}
