#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
  }
  vector<bool> list(8);
  int free = 0;
  for (int i = 0; i < n; ++i) {
    int lank = a[i] / 400;
    if (lank < list.size())
      list[lank] = true;
    else
      free++;
  }
  int ranks = 0;
  for (int i = 0; i < list.size(); ++i) {
    if (list[i]) ranks++;
  }
  int minColors = max(ranks, 1);
  int maxColors = min(ranks + free, 8);
  cout << minColors << " " << maxColors << endl;
  return 0;
}
