#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
static const int MAX_COLOR = 9;
int main() {
  int N;
  cin >> N;
  unordered_map<int, int> m;
  int special_coder = 0;
  for (int i = 0; i < N; ++i) {
    int ai;
    cin >> ai;
    int color = ai / 400;
    if (color < 8) {
      m[color]++;
    } else {
      special_coder++;
    }
  }
  int min_ans = m.size();
  int max_ans = min((int)m.size() + special_coder, MAX_COLOR);
  cout << min_ans << ' ' << max_ans << endl;
  return 0;
}
