#include <bits/stdc++.h>
using namespace std;
int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};
bool used[8];
int N, num_big = 0;
void solve() {
  int ans_max = 0, ans_min = 0;
  for (int i = 0; i < (int)(8); i++)
    if (used[i]) ans_min++;
  if (ans_min == 0 && num_big > 0) ans_min++;
  for (int i = 0; i < (int)(8); i++) {
    if (used[i])
      ans_max++;
    else if (num_big > 0)
      ans_max++, num_big--;
  }
  printf("%d %d", ans_min, ans_max);
}
int main() {
  cin >> N;
  int temp;
  for (int i = 0; i < (int)(N); i++) {
    cin >> temp;
    if (temp < 3200)
      used[temp / 400] = true;
    else
      num_big++;
  }
  solve();
  return 0;
}
