#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, mi = 0, ma = 0;
  vector<int> used(8, 0);
  vector<int> rate = {1, 400, 800, 1200, 1600, 2000, 2400, 2800, 3200};
  cin >> N;
  for (int i = 0, a; i < N; i++) {
    cin >> a;
    int id = upper_bound(rate.begin(), rate.end(), a) - rate.begin() - 1;
    if (id < 8 && used[id] == 0) {
      used[id] = 1;
      ma++;
      mi++;
    } else if (id == 8) {
      ma += 1;
      mi = max(mi, 1);
    }
  }
  cout << max(mi, 1) << ' ' << ma << endl;
  return 0;
}
