#include <bits/stdc++.h>
using namespace std;
string YN(bool y) { return (y ? "YES" : "NO"); }
string yn(bool y) { return (y ? "Yes" : "No"); }
string ON(bool y) { return (y ? "OK" : "NG"); }
int main(void) {
  int n;
  cin >> n;
  vector<int> a(n), count(9, 0);
  for (int i = (int)(0); i < (int)(n); i++) cin >> a[i];
  for (int i = (int)(0); i < (int)(n); i++) {
    int temp = a[i] / 400;
    if (temp < 8) {
      count[temp]++;
    } else {
      count[8]++;
    }
  }
  if (count[8] != 0) {
    int ans = 0;
    for (int i = (int)(0); i < (int)(8); i++) {
      if (count[i] != 0) ans++;
    }
    int max = (ans + count[8] < 9) ? (ans + count[8]) : 9;
    cout << ans << " " << max << endl;
  } else {
    int ans = 0;
    for (int i = (int)(0); i < (int)(8); i++) {
      if (count[i] != 0) ans++;
    }
    cout << ans << " " << ans << endl;
  }
}
