#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int nums[n];
  for (int i = 0; i < n; i++) cin >> nums[i];
  bool colours[8];
  for (int i = 0; i < 8; i++) colours[i] = false;
  int anyColour = 0;
  for (int i = 0; i < n; i++) {
    if (nums[i] > 1 && nums[i] <= 399) {
      colours[0] = true;
    } else if (nums[i] >= 400 && nums[i] <= 799) {
      colours[1] = true;
    } else if (nums[i] >= 800 && nums[i] <= 1199) {
      colours[2] = true;
    } else if (nums[i] >= 1200 && nums[i] <= 1599) {
      colours[3] = true;
    } else if (nums[i] >= 1600 && nums[i] <= 1999) {
      colours[4] = true;
    } else if (nums[i] >= 2000 && nums[i] <= 2399) {
      colours[5] = true;
    } else if (nums[i] >= 2400 && nums[i] <= 2799) {
      colours[6] = true;
    } else if (nums[i] >= 2800 && nums[i] <= 3199) {
      colours[7] = true;
    } else {
      anyColour++;
    }
  }
  int minColour = 0;
  for (int i = 0; i < 8; i++) {
    if (colours[i]) {
      minColour++;
    }
  }
  cout << minColour << " ";
  if (minColour + anyColour > 8) {
    cout << 8 << endl;
  } else {
    cout << minColour + anyColour << endl;
  }
  return 0;
}
