#include <bits/stdc++.h>
using namespace std;
void _main();
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  _main();
}
using ll = long long;
constexpr int inf = INT_MAX / 2;
constexpr ll infl = 1LL << 60;
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;
}
void _main() {
  constexpr int KINDS = 8;
  int N;
  cin >> N;
  int wild = 0;
  set<int> st;
  for (int i = (0); i < (N); ++i) {
    int a;
    cin >> a;
    if (a < 400)
      st.insert(0);
    else if (a < 800)
      st.insert(1);
    else if (a < 1200)
      st.insert(2);
    else if (a < 1600)
      st.insert(3);
    else if (a < 2000)
      st.insert(4);
    else if (a < 2400)
      st.insert(5);
    else if (a < 2800)
      st.insert(6);
    else if (a < 3200)
      st.insert(7);
    else
      wild++;
  }
  int mi = st.size();
  int ma = min(KINDS, (int)st.size() + wild);
  cout << mi << " " << ma << endl;
}
