#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  set<int> st;
  int cnt = 0;
  for (int i = 0; i < (N); i++) {
    int a;
    cin >> a;
    if (a >= 3200) {
      cnt++;
    } else {
      st.insert(a / 400);
    }
  }
  if (st.size() == 0 && cnt > 0) {
    cout << "1 ";
  } else {
    cout << st.size() << " ";
  }
  int MAX = st.size() + cnt;
  cout << min(MAX, 8) << "\n";
  return 0;
}
