#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  char x[100];
  set<char> st;
  for (int i = 0; i < n; ++i) {
    int num;
    cin >> num;
    if (1 <= num && num <= 399)
      x[i] = 'a';
    else if (400 <= num && num <= 799)
      x[i] = 'b';
    else if (800 <= num && num <= 1199)
      x[i] = 'c';
    else if (1200 <= num && num <= 1599)
      x[i] = 'd';
    else if (1600 <= num && num <= 1999)
      x[i] = 'e';
    else if (2000 <= num && num <= 2399)
      x[i] = 'f';
    else if (2400 <= num && num <= 2799)
      x[i] = 'g';
    else if (2800 <= num && num <= 3199)
      x[i] = 'h';
    else if (3200 <= num)
      x[i] = 'i';
  }
  int cnt = 0;
  for (int i = 0; i < n; ++i) {
    if (x[i] == 'i')
      ++cnt;
    else
      st.insert(x[i]);
  }
  if (cnt == 0) {
    cout << st.size() << ' ' << st.size() << endl;
    return 0;
  } else {
    if (st.size() >= cnt)
      cout << st.size() << ' ';
    else
      cout << st.size() + 1 << ' ';
    cout << st.size() + cnt << endl;
  }
  return 0;
}
