#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  int n;
  cin >> n;
  vector<int> A(n);
  for (int i = 0; i < (int)(n); i++) {
    cin >> A.at(i);
  }
  int cnt = 0;
  set<int> color;
  for (auto ai : A) {
    int thr = 399;
    bool add = 0;
    for (int i = 0; i < (int)(8); i++) {
      if (ai <= thr) {
        add = 1;
        color.insert(thr);
      }
      thr += 400;
      if (add == 1) break;
    }
    if (add == 0) cnt++;
  }
  int size = color.size();
  int mi = max(size, cnt);
  int mx = color.size() + cnt;
  printf("%d %d\n", mi, mx);
  return 0;
}
