#include <bits/stdc++.h>
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
using namespace std;
int main() {
  int N;
  cin >> N;
  int a[N];
  for (int i = 0; i < (int)(N); ++i) {
    cin >> a[i];
  }
  map<int, bool> m;
  map<int, bool>::iterator ite;
  for (int i = 0; i < (int)(8); ++i) {
    m.insert(make_pair(i, false));
  }
  int c = 0;
  int ans = 0;
  for (int i = 0; i < (int)(N); ++i) {
    if (a[i] >= 3200) {
      c++;
    } else if (a[i] >= 1 && a[i] <= 399) {
      m[0] = true;
    } else if (a[i] >= 400 && a[i] <= 799) {
      m[1] = true;
    } else if (a[i] >= 800 && a[i] <= 1199) {
      m[2] = true;
    } else if (a[i] >= 1200 && a[i] <= 1599) {
      m[3] = true;
    } else if (a[i] >= 1600 && a[i] <= 1999) {
      m[4] = true;
    } else if (a[i] >= 2000 && a[i] <= 2399) {
      m[5] = true;
    } else if (a[i] >= 2400 && a[i] <= 2799) {
      m[6] = true;
    } else if (a[i] >= 2800 && a[i] <= 3199) {
      m[7] = true;
    }
  }
  for (ite = m.begin(); ite != m.end(); ite++) {
    if (ite->second) ans++;
  }
  if (c == N) {
    cout << 1;
  } else {
    cout << ans;
  }
  if (ans + c > 8) {
    cout << " " << 8 << endl;
  } else {
    cout << " " << ans + c << endl;
  }
}
