#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  int N, a, count3200 = 0;
  cin >> N;
  vector<int> vec(8);
  for (int i = 0; i < N; i++) {
    cin >> a;
    if (a < 400) vec[0] = 1;
    if (400 <= a && a < 800) vec[1] = 1;
    if (800 <= a && a < 1200) vec[2] = 1;
    if (1200 <= a && a < 1600) vec[3] = 1;
    if (1600 <= a && a < 2000) vec[4] = 1;
    if (2000 <= a && a < 2400) vec[5] = 1;
    if (2400 <= a && a < 2800) vec[6] = 1;
    if (2800 <= a && a < 3200) vec[7] = 1;
    if (3200 <= a) count3200++;
  }
  int count3199 = 0;
  for (int i = 0; i < 8; i++) count3199 += vec[i];
  if (count3200 == N)
    cout << 1 << " ";
  else
    cout << count3199 << " ";
  int mamax = count3199 + count3200;
  if (mamax > 8)
    cout << 8 << endl;
  else
    cout << mamax << endl;
}
