#include <bits/stdc++.h>
using namespace std;
int N;
int A[8];
int main() {
  for (int i = 0; i < 8; i++) {
    A[i] = 0;
  }
  cin >> N;
  int a;
  int sp = 0;
  for (int i = 0; i < N; i++) {
    cin >> a;
    if (1 <= a && a <= 399) {
      A[0]++;
    } else if (400 <= a && a <= 799) {
      A[1]++;
    } else if (800 <= a && a <= 1199) {
      A[2]++;
    } else if (1200 <= a && a <= 1599) {
      A[3]++;
    } else if (1600 <= a && a <= 1999) {
      A[4]++;
    } else if (2000 <= a && a <= 2399) {
      A[5]++;
    } else if (2400 <= a && a <= 2799) {
      A[6]++;
    } else if (2800 <= a && a <= 3199) {
      A[7]++;
    } else {
      sp++;
    }
  }
  int x = 0;
  for (int i = 0; i < 8; i++) {
    if (A[i] != 0) x++;
  }
  int mi = min(1, x);
  int ma = min(8, x + sp);
  cout << mi << " " << ma << endl;
  return 0;
}
