#include <bits/stdc++.h>
using namespace std;
int type(int n) {
  if (n >= 3200) {
    return 9;
  }
  for (int i = 1; i < n; i++) {
    if (n < 400 * i) {
      return i;
    }
  }
}
int main() {
  int n;
  cin >> n;
  vector<int> vec(n);
  for (int i = 0; i < n; i++) {
    cin >> vec[i];
  }
  int ans = 0;
  int free = 0;
  set<int> S;
  for (int i = 0; i < n; i++) {
    int color = type(vec[i]);
    if (color == 9) {
      free++;
    } else {
      if (!S.count(color)) {
        S.insert(color);
      }
    }
  }
  if (S.size() == 0) {
    cout << 1 << " ";
    cout << free << endl;
  } else {
    cout << S.size() << " ";
    cout << S.size() + free << endl;
  }
  return 0;
}
