#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
const ll MOD = 1000000007;
int main() {
  vector<int> colors{0};
  while (colors.back() < 3200) {
    colors.push_back(colors.back() + 400);
  }
  colors.push_back(4900);
  int C = colors.size();
  vector<int> count(C, 0);
  int N;
  cin >> N;
  for (int i = 0; i < N; i++) {
    int a;
    cin >> a;
    for (int j = 0; j < C - 1; j++) {
      if (colors[j] <= a && a < colors[j + 1]) {
        count[j]++;
        break;
      }
    }
  }
  int ans = 0;
  for (int j = 0; j < C - 2; j++) {
    if (count[j] > 0) {
      ans++;
    }
  }
  cout << max(1, ans) << " " << min(ans + count[C - 2], C - 2) << endl;
  return 0;
}
