#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vvi = vector<vi>;
int main() {
  int N;
  cin >> N;
  map<int, int> C;
  for (int i = 0; i < (N); ++i) {
    int a;
    cin >> a;
    if (a < 400) {
      C[400]++;
    } else if (a < 800) {
      C[800]++;
    } else if (a < 1200) {
      C[1200]++;
    } else if (a < 1600) {
      C[1600]++;
    } else if (a < 2000) {
      C[2000]++;
    } else if (a < 2400) {
      C[2400]++;
    } else if (a < 2800) {
      C[2800]++;
    } else if (a < 3200) {
      C[3200]++;
    } else {
      C[4801]++;
    }
  }
  int maxR = 0, maxC = 0;
  for (auto e : C) {
    int r, c;
    tie(r, c) = e;
    if (maxR < r) {
      maxR = r;
      maxC = c;
    }
  }
  int n = C.size();
  if (maxR < 4801) {
    printf("%d %d\n", n, n);
  } else {
    printf("%d %d\n", n - 1, n - 1 + maxC);
  }
}
