#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const auto INF = (ll)1e9 + 7;
using p = pair<int, int>;
using v = vector<int>;
auto c = vector<int>(9, 0);
void color(int i) {
  if (i < 3200) {
    c[i / 400]++;
  } else {
    c[8]++;
  }
}
int main() {
  int n;
  cin >> n;
  auto a = vector<int>(n, 0);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    color(a[i]);
  }
  ll _min = count_if(c.begin(), c.end(), [](int i) { return i != 0; });
  _min -= c[8] != 0 ? 1 : 0;
  ll _max = 0;
  if (_min != 0) {
    _max = (c[8] >= 8 - _min ? 8 : _min + c[8]);
  } else {
    _min = 1;
    _max = c[8] > 8 ? 8 : c[8];
  }
  cout << _min << " " << _max;
}
