#include <bits/stdc++.h>
using namespace std;
auto chmax = [](int &a, int b) { a = max(a, b); };
auto chmin = [](int &a, int b) { a = min(a, b); };
const int INF = 100000000;
const int MOD = 100000007;
const int dx[4] = {0, 1, 0, -1};
const int dy[4] = {1, 0, -1, 0};
bool isDebugMode = true;
int n;
int c[9];
int f;
void solve() {
  int m = 0;
  for (int i = 0; i < 8; i++) {
    if (c[i] != 0) m++;
  }
  int M;
  M = m + f;
  if (M > 8) M = 8;
  if (m == 0 && f != 0) m = 1;
  cout << m << " " << M << endl;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    int r;
    cin >> r;
    if (r >= 3200) {
      r = 3200;
      f++;
    }
    c[r / 400]++;
  }
  solve();
  return 0;
}
