#include <bits/stdc++.h>
using namespace std;
int main() {
  bool color[8];
  for (int i = 0; i < 8; i++) color[i] = false;
  int any = 0;
  int num = 0;
  int fill = 0;
  cin >> num;
  for (int i = 0; i < num; i++) {
    int a = 0;
    cin >> a;
    int rate = 400;
    int j = 1;
    for (; j <= 8; j++) {
      if (a < (rate * j)) {
        if (!color[j - 1]) {
          fill++;
          color[j - 1] = true;
        }
        break;
      }
    }
    if (j == 9) {
      any++;
    }
  }
  int max = 0;
  int min = fill;
  if ((fill + any) <= 8) {
    max = fill + any;
  } else {
    max = 8;
  }
  if (fill == 0) min = 1;
  cout << min << " " << max << endl;
  return 0;
}
