#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, inn, ans = 0, countx = 0;
  bool jud[8];
  cin >> n;
  for (int i = 0; i <= 7; i++) jud[i] = false;
  for (int i = 1; i <= n; i++) {
    cin >> inn;
    if (inn <= 3199)
      jud[inn / 400] = true;
    else
      countx++;
  }
  for (int i = 0; i <= 7; i++) {
    if (jud[i]) ans++;
  }
  if (ans == 0 && countx > 0) {
    ans = 1;
    countx -= 1;
  }
  cout << ans << ' ' << min(8, ans + countx) << endl;
  return 0;
}
