#include <bits/stdc++.h>
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (b < a) {
    a = b;
    return 1;
  }
  return 0;
}
using namespace std;
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);
  std::cout << fixed << setprecision(15);
  ;
  long long n;
  cin >> n;
  set<long long> st;
  long long free = 0;
  for (long long i = 0, i_len = (long long)(n); i < i_len; i++) {
    long long a;
    cin >> a;
    if (1 <= a && a < 400) st.insert(0);
    if (400 <= a && a < 800) st.insert(1);
    if (800 <= a && a < 1200) st.insert(2);
    if (1200 <= a && a < 1600) st.insert(3);
    if (1600 <= a && a < 2000) st.insert(4);
    if (2000 <= a && a < 2400) st.insert(5);
    if (2400 <= a && a < 2800) st.insert(6);
    if (2800 <= a && a < 3200) st.insert(7);
    if (3200 <= a) free++;
  }
  if (st.size() == 0 && free >= 1)
    cout << 1 << " ";
  else
    cout << st.size() << " ";
  cout << min(8LL, (long long)st.size() + free) << "\n";
}
