#include <bits/stdc++.h>
using namespace std;
int N, color[9], Maxcnt, Mincnt;
void MaxMinCol(int a[]) {
  int iru;
  Maxcnt = 0, Mincnt = 0;
  for (int c = 0; c <= 8; c++) color[c] = 0;
  for (int i = 0; i <= N - 1; i++) {
    iru = a[i] / 400;
    if (iru > 8) iru = 8;
    color[iru]++;
  }
  for (int j = 0; j <= 7; j++) {
    if (color[j] != 0) Maxcnt++;
  }
  Mincnt = Maxcnt;
  Maxcnt += color[8];
  if (Maxcnt > 8) Maxcnt = 8;
  if (Mincnt < 1) Mincnt = 1;
}
int main() {
  int a[102];
  cin >> N;
  for (int i = 0; i <= N - 1; i++) {
    cin >> a[i];
  }
  MaxMinCol(a);
  cout << Mincnt << " " << Maxcnt << endl;
  return 0;
}
