#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  int N;
  cin >> N;
  int master = 0;
  set<int> rates;
  for (int i = 0; i < N; i++) {
    int a;
    cin >> a;
    a = a / 400;
    if (a >= 8) {
      master++;
      continue;
    }
    if (!rates.count(a)) {
      rates.insert(a);
    }
  }
  int r = rates.size();
  if (master <= r) {
    cout << r << " " << min(8, r + master) << endl;
  } else if (master > r) {
    cout << max(r, 1) << " " << min(8, r + master) << endl;
  }
}
