#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, x[8] = {0}, y = 0, ans = 0;
  cin >> n;
  int a[n];
  for (long int i = (0); i < ((n)); i++) cin >> a[i];
  for (long int i = (0); i < ((n)); i++) {
    for (int j = 0; j <= 7; j++) {
      if (a[i] >= j * 400 && a[i] < j * 400 + 399 && x[j] == 0) x[j] = 1, ans++;
    }
    if (a[i] >= 3200) y++;
  }
  if (ans == 0) ans = 1;
  cout << ans << " " << min(ans + y, 8) << endl;
  return 0;
}
