#include <bits/stdc++.h>
int main() {
  int n, cnt = 0;
  std::map<int, bool> map;
  std::cin >> n;
  for (int i = 0; i < n; i++) {
    int tmp;
    std::cin >> tmp;
    tmp /= 400;
    if (tmp < 8) {
      map[tmp] = true;
    } else {
      cnt++;
    }
  }
  int max, min;
  int c = 0;
  for (auto i : map) {
    c++;
  }
  max = std::min(c + cnt, 8);
  if (c == 0)
    min = 1;
  else
    min = c;
  std::cout << min << " " << max << std::endl;
}
