#include <bits/stdc++.h>
using namespace std;
inline int getInt() {
  int x;
  scanf("%d", &x);
  return x;
}
template <typename tuple<int, int, int> >
inline istream& operator>>(istream& i, vector<tuple<int, int, int> >& v) {
  for (int j = 0; j < ((int)(v).size()); ++j) i >> v[j];
  return i;
}
template <typename tuple<int, int, int> >
string join(const vector<tuple<int, int, int> >& v) {
  stringstream s;
  for (int i = 0; i < ((int)(v).size()); ++i) s << ' ' << v[i];
  return s.str().substr(1);
}
template <typename tuple<int, int, int> >
inline ostream& operator<<(ostream& o, const vector<tuple<int, int, int> >& v) {
  if ((int)(v).size()) o << join(v);
  return o;
}
template <typename T1, typename T2>
inline istream& operator>>(istream& i, pair<T1, T2>& v) {
  return i >> v.first >> v.second;
}
template <typename T1, typename T2>
inline ostream& operator<<(ostream& o, const pair<T1, T2>& v) {
  return o << v.first << "," << v.second;
}
template <typename tuple<int, int, int> >
inline long long int suma(const vector<tuple<int, int, int> >& a) {
  long long int res(0);
  for (auto&& x : a) res += x;
  return res;
}
const double eps = 1e-10;
const long long int LINF = 1001002003004005006ll;
const int INF = 1001001001;
const int MX = 200005;
using u32 = int32_t;
using u64 = int64_t;
int main(int argc, char** argv) {
  std::ios::sync_with_stdio(false);
  ;
  ifstream iofi;
  if (argc > 1) {
    iofi.open(argv[1]);
    std::cin.rdbuf(iofi.rdbuf());
  };
  int n;
  cin >> n;
  vector<int> a(n);
  cin >> a;
  for (int i = 0; i < (n); ++i) a[i] /= 400;
  vector<int> b(8, 0);
  int va = 0;
  for (int i = 0; i < (n); ++i) {
    if (a[i] < 8) {
      b[a[i]] = true;
    } else {
      va++;
    }
  }
  int col = accumulate(b.begin(), b.end(), 0);
  cout << max(1, col) << " ";
  cout << min(8, va + col) << endl;
}
