#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  int a;
  vector<int> X(9, 0);
  for (int i = 0; i < N; i++) {
    cin >> a;
    if (a < 400)
      X[0]++;
    else if (a < 800)
      X[1]++;
    else if (a < 1200)
      X[2]++;
    else if (a < 1600)
      X[3]++;
    else if (a < 2000)
      X[4]++;
    else if (a < 2400)
      X[5]++;
    else if (a < 2800)
      X[6]++;
    else if (a < 3200)
      X[7]++;
    else
      X[8]++;
  }
  int ansmin = 0;
  for (int i = 0; i < 8; i++) {
    ansmin += 0 < X[i];
  }
  ansmin = max(ansmin, 1);
  int ansmax = 0, numzero = 0;
  for (int i = 0; i < 8; i++) {
    ansmax += 0 < X[i];
    numzero += 0 == X[i];
  }
  ansmax += min(numzero, X[8]);
  cout << ansmin << ' ' << ansmax << endl;
}
