#include <bits/stdc++.h>
using namespace std;
int main() {
  constexpr int Ncolor = 8;
  int N;
  cin >> N;
  unordered_map<int, int> freq_fixed;
  int Nchameleon = 0;
  int rate;
  for (int i = 0; i < N; i++) {
    cin >> rate;
    int tier = rate / 400;
    if (tier < Ncolor) {
      if (freq_fixed.count(tier)) {
        freq_fixed.at(tier)++;
      } else {
        freq_fixed[tier] = 1;
      }
    } else {
      Nchameleon++;
    }
  }
  int Nfixed = freq_fixed.size();
  int ans_min = (Nfixed > 0) ? Nfixed : 1;
  int ans_max = min(Nfixed + Nchameleon, Ncolor);
  cout << ans_min << " " << ans_max << endl;
}
