#include <bits/stdc++.h>
using namespace std;
int int_len(int n) {
  int s = 0;
  while (n != 0) s++, n /= 10;
  return s;
}
int int_sum(int n) {
  int m = 0, s = 0, a = n;
  while (a != 0) s++, a /= 10;
  for (int i = s - 1; i >= 0; i--)
    m += n / ((int)pow(10, i)) - (n / ((int)pow(10, i + 1))) * 10;
  return m;
}
int vec_sum(vector<int> v) {
  int n = 0;
  for (int i = 0; i < v.size(); i++) n += v[i];
  return n;
}
int main() {
  long long int a = 0, b = 0, c = 0, d = 0, n = 0, count = 0, ans = 0;
  string s;
  cin >> n;
  vector<int> v(n);
  for (int i = 0; i < (n); i++) cin >> v[i];
  for (int i = 0; i < (8); i++) {
    for (int j = 0; j < (n); j++) {
      if (i * 400 <= v[j] && v[j] <= (i + 1) * 400) {
        ans++;
        break;
      }
    }
  }
  for (int i = 0; i < (n); i++) {
    if (v[i] >= 3200) {
      count++;
    }
  }
  int mi = 0, ma = 0;
  ma = ans;
  if (ans == 0) {
    mi = 1;
  } else {
    mi = ans;
  }
  ma += count;
  if (count > 8) {
    count = 8;
  }
  cout << mi << ' ' << ma << endl;
}
