#include <bits/stdc++.h>
using namespace std;
int find_color(int rank) {
  if (rank < 400) return 0;
  if (rank < 800) return 1;
  if (rank < 1200) return 2;
  if (rank < 1600) return 3;
  if (rank < 2000) return 4;
  if (rank < 2400) return 5;
  if (rank < 2800) return 6;
  if (rank < 3200) return 7;
  return 8;
}
void solve() {
  const int MAX_COLORS = 9;
  int n;
  cin >> n;
  int extra = 0;
  set<int> colors;
  for (int i = 0; i < n; i++) {
    int val;
    cin >> val;
    int color = find_color(val);
    if (color == 8)
      extra++;
    else
      colors.insert(color);
  }
  int curr = colors.size();
  int left = MAX_COLORS - curr;
  int min_ans = (!curr ? 1 : curr);
  int max_ans = curr + min(left, extra);
  cout << min_ans << ' ' << max_ans << '\n';
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  solve();
}
