#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  vector<int> a(N);
  int over = 0;
  int cnt = 0;
  for (int i = 0; i < N; i++) {
    cin >> a.at(i);
    a.at(i) = a.at(i) / 400;
    if (a.at(i) >= 8) {
      over++;
    } else {
      int T = 0;
      for (int j = 0; j <= i; j++) {
        if (a.at(i) == a.at(j)) {
          T++;
        }
      }
      if (T == 1) {
        cnt++;
      }
    }
  }
  if (cnt == 0) {
    cout << 1;
  } else {
    cout << cnt;
  }
  if (cnt == 8) {
    cout << " " << cnt << endl;
    return 0;
  } else if (cnt < 8 && over > 0) {
    cnt = cnt + over;
    if (cnt > 8) {
      cnt = 8;
    }
  }
  cout << " " << cnt << endl;
}
