#include <bits/stdc++.h>
using namespace std;
int N;
int r[9];
int a[100];
int main() {
  cin >> N;
  for (int i = 0; i < N; i++) cin >> a[i];
  for (int i = 0; i < 9; i++) r[i] = 0;
  for (int i = 0; i < N; i++) {
    int b = a[i] / 400;
    if (b >= 9) b = 8;
    r[b]++;
  }
  int count = 0;
  for (int i = 0; i < 8; i++) {
    if (r[i] != 0) {
      count++;
    }
  }
  if (count == 0) {
    cout << 1 << " " << min(r[8], 8) << endl;
    return 0;
  }
  if (r[8] == 0) {
    cout << count << " " << count << endl;
    return 0;
  }
  cout << min(8, max(count, r[8])) << " " << min(8, count + r[8]) << endl;
  return 0;
}
