#include <bits/stdc++.h>
using namespace std;
template <class T>
void initvv(vector<vector<T> > &v, int a, int b, const T &t = T()) {
  v.assign(a, vector<T>(b, t));
}
template <class F, class T>
void convert(const F &f, T &t) {
  stringstream ss;
  ss << f;
  ss >> t;
}
int GetColor(int rate) { return rate / 400; }
int main() {
  int N;
  cin >> N;
  set<int> s;
  int wild = 0;
  int a;
  int color;
  for (int i = 0; i < int(N); ++i) {
    cin >> a;
    color = GetColor(a);
    if (color >= 8) {
      ++wild;
    } else {
      s.insert(color);
    }
  }
  int mi = max((int)s.size(), 1);
  int ma = min((int)s.size() + wild, 8);
  cout << mi << " " << ma << endl;
  return 0;
}
