#include <bits/stdc++.h>
using namespace std;
  int WhichColor(int rate) {
  if (rate >= 1 && rate <= 399) return 1;
  if (rate >= 400 && rate <= 799) return 2;
  if (rate >= 800 && rate <= 1199) return 3;
  if (rate >= 1200 && rate <= 1599) return 4;
  if (rate >= 1600 && rate <= 1999) return 5;
  if (rate >= 2000 && rate <= 2399) return 6;
  if (rate >= 2400 && rate <= 2799) return 7;
  if (rate >= 2800 && rate <= 3199)
    return 8;
  else
    return 0;
}
  int main() {
  set<int> s;
  int N;
  while (cin >> N) {
    s.clear();
    int a, k = 0;
    for (int i = 1; i <= N; i++) {
      cin >> a;
      int color = WhichColor(a);
      if (color == 0) k++;
      s.insert(color);
    }
    int min = s.size();
    int max = min;
    if (k > 0) {
      if (min > 1) min -= 1;
      max += k - 1;
    }
    cout << min << " " << max << endl;
  }
  system("pause");
  return 0;
}
