#include <bits/stdc++.h>
using namespace std;
int func(int n) {
  int res;
  if (n < 400)
    res = 1;
  else if (n < 800)
    res = 2;
  else if (n < 1200)
    res = 3;
  else if (n < 1600)
    res = 4;
  else if (n < 2000)
    res = 5;
  else if (n < 2400)
    res = 6;
  else if (n < 2800)
    res = 7;
  else if (n < 3200)
    res = 8;
  else
    res = 0;
  return res;
}
int main() {
  int n;
  cin >> n;
  int a[n];
  int color[9];
  for (int i = 0; i < 9; i++) color[i] = 0;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    color[func(a[i])]++;
  }
  int num = 0;
  for (int i = 0; i < 8; i++) {
    if (color[i]) num++;
  }
  int low, high;
  if (color[0] && num == 0)
    low = 1;
  else
    low = num;
  high = min(9, num + color[0]);
  cout << low << " " << high << endl;
  return 0;
}
