#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int cnt[9] = {};
  for (int i = 0; i < n; i++) {
    int a;
    cin >> a;
    int now = 0;
    for (int i = 0; i < 9; i++) {
      if (a >= now && a < now + 400) {
        cnt[i]++;
        break;
      }
      now += 400;
      if (i == 8) cnt[8]++;
    }
  }
  int minans = 0, maxans = 0;
  for (int i = 0; i < 8; i++) {
    if (cnt[i] > 0) minans++;
  }
  if (minans == 0) minans++;
  for (int i = 0; i < 8; i++) {
    if (cnt[i] > 0) {
      maxans++;
    } else if (cnt[8] > 0) {
      maxans++;
      cnt[8]--;
    }
  }
  cout << minans << " " << maxans << endl;
  return 0;
}
