#include <bits/stdc++.h>
using namespace std;
using vint = vector<int>;
using vll = vector<long long>;
template <class T>
using arr = vector<vector<T>>;
template <class T>
int popcount(T &a) {
  int c = 0;
  for (int i = 0; i < (8 * (int)sizeof(a)); i++) {
    if ((a >> i) & 1) c++;
  }
  return c;
}
template <class T>
void pr(T x) {
  cout << x << endl;
}
template <class T>
void prvec(vector<T> &a) {
  for (int i = 0; i < (a.size() - 1); i++) {
    cout << a[i] << " ";
  }
  pr(a[a.size() - 1]);
}
template <class T>
void prarr(arr<T> &a) {
  for (int i = 0; i < (a.size()); i++)
    if (a[i].empty())
      pr("");
    else
      prvec(a[i]);
}
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (b < a) {
    a = b;
    return 1;
  }
  return 0;
}
int main() {
  int n;
  cin >> n;
  vint a(n);
  for (int i = 0; i < (n); i++) cin >> a[i];
  vint c(9, 0);
  for (int i = 0; i < (n); i++) {
    int t = a[i] / 400;
    if (t < 8)
      c[t]++;
    else
      c[8]++;
  }
  int ans = 0, z = 0;
  for (int i = 0; i < (8); i++) {
    if (c[i])
      ans++;
    else
      z++;
  }
  int x, y;
  x = max(1, ans);
  y = ans + min(z, c[8]);
  cout << x << " " << y << endl;
  return 0;
}
