#include <bits/stdc++.h>
using namespace std;
int N;
int color[9] = {};
int ans_max = 0, ans_min = 0;
inline void solve() {
  for (int i = 0; i < 9; ++i) {
    if (color[i] != 0) {
      ans_max++;
    }
  }
  ans_min = ans_max;
  if (color[8] != 0) {
    ans_max += color[8] - 1;
    ans_min -= 1;
  }
  ans_max = min(ans_max, 8);
  ans_min = max(ans_min, 1);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int a;
  cin >> N;
  for (int i = 0; i < N; ++i) {
    cin >> a;
    if (a < 400) {
      color[0]++;
    } else if (a < 800) {
      color[1]++;
    } else if (a < 1200) {
      color[2]++;
    } else if (a < 1600) {
      color[3]++;
    } else if (a < 2000) {
      color[4]++;
    } else if (a < 2400) {
      color[5]++;
    } else if (a < 2800) {
      color[6]++;
    } else if (a < 3200) {
      color[7]++;
    } else {
      color[8]++;
    }
  }
  solve();
  cout << ans_min << " " << ans_max << endl;
  return 0;
}
