#include <bits/stdc++.h>
using namespace std;
template <class T>
bool chmax(T &a, const T &b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
bool chmin(T &a, const T &b) {
  if (b < a) {
    a = b;
    return 1;
  }
  return 0;
}
int count32bit(unsigned v) {
  unsigned count = (v & 0x55555555) + ((v >> 1) & 0x55555555);
  count = (count & 0x33333333) + ((count >> 2) & 0x33333333);
  count = (count & 0x0f0f0f0f) + ((count >> 4) & 0x0f0f0f0f);
  count = (count & 0x00ff00ff) + ((count >> 8) & 0x00ff00ff);
  return (count & 0x0000ffff) + ((count >> 16) & 0x0000ffff);
}
int main() {
  int N;
  scanf("%d", &N);
  unsigned int colors = 0;
  int wild = 0;
  for (int i = 0; i < N; i++) {
    int c;
    scanf("%d", &c);
    if (c / 400 < 8)
      colors |= (1 << (c / 400));
    else
      wild++;
  }
  int min = count32bit(colors);
  chmin<int>(min, 1);
  int max = min + wild;
  chmax<int>(max, 8);
  printf("%d %d\n", min, max);
  return 0;
}
