#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  map<string, int> index;
  int anyColor = 0, n, i;
  cin >> n;
  for (i = 0; i < n; i++) {
    int input;
    cin >> input;
    if (input >= 1 && input < 400)
      index["gray"]++;
    else if (input >= 400 && input < 800)
      index["brown"]++;
    else if (input >= 800 && input < 1200)
      index["green"]++;
    else if (input >= 1200 && input < 1600)
      index["cyan"]++;
    else if (input >= 1600 && input < 2000)
      index["blue"]++;
    else if (input >= 2000 && input < 2400)
      index["yellow"]++;
    else if (input >= 2400 && input < 2800)
      index["orange"]++;
    else if (input >= 2800 && input < 3200)
      index["red"]++;
    else if (input >= 3200)
      anyColor++;
  }
  if (anyColor == 0) {
    cout << index.size() << ' ' << index.size() << '\n';
    exit(0);
  }
  if (index.size() == 0) {
    cout << "1 ";
    if (anyColor >= 8)
      cout << "8\n";
    else
      cout << anyColor << '\n';
    exit(0);
  }
  if (anyColor >= 8) {
    cout << index.size() << " 8\n";
    exit(0);
  }
  cout << max(anyColor, (int)index.size()) << ' ';
  if (anyColor + index.size() >= 8) {
    cout << "8\n";
  } else {
    cout << anyColor + index.size() << '\n';
  }
  return 0;
}
