#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int INF = 1050000000;
const long long LINF = 1LL << 60;
const ll MOD = 1e9 + 7;
const int MINF = -1050000000;
bool chek(ll key) {
  if (key)
    return true;
  else
    return false;
}
int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = (int)0; i < (int)n; ++i) {
    cin >> a[i];
  }
  map<string, int> m;
  int g = 0, bl = 0, w = 0, b = 0, y = 0, o = 0, r = 0;
  int target = 0;
  int color[9];
  for (int i = (int)0; i < (int)9; ++i) {
    color[i] = 0;
  }
  for (int i = (int)0; i < (int)n; ++i) {
    if (a[i] >= 1 && a[i] < 400)
      color[0]++;
    else if (a[i] >= 400 && a[i] < 800)
      color[1]++;
    else if (a[i] >= 800 && a[i] < 1200)
      color[2]++;
    else if (a[i] >= 1200 && a[i] < 1600)
      color[3]++;
    else if (a[i] >= 1600 && a[i] < 2000)
      color[4]++;
    else if (a[i] >= 2000 && a[i] < 2400)
      color[5]++;
    else if (a[i] >= 2400 && a[i] < 2800)
      color[6]++;
    else if (a[i] >= 2800 && a[i] < 3200)
      color[7]++;
    else
      color[8]++;
  }
  int ans = 0;
  for (int i = (int)0; i < (int)8; ++i) {
    if (color[i] > 0) ++ans;
  }
  cout << ans;
  if (ans + color[8] >= 8) {
    cout << " " << 8;
  } else
    cout << " " << ans + color[8];
  return 0;
}
