#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
int main() {
  int n;
  cin >> n;
  set<int> si;
  int p = 0;
  for (int i = 0; i < (int)(n); ++i) {
    int t;
    cin >> t;
    t = min(t, 3200);
    t = t / 400;
    si.insert(t);
    if (t == 8) p++;
  }
  int mn = si.size() - (p > 0);
  if (mn == 0) mn = 1;
  int mx = si.size() - (p > 0) + p;
  if (mx > 8) mx = 8;
  cout << mn << " " << mx << endl;
}
