#include <bits/stdc++.h>
using namespace std;
int main() {
  cin.sync_with_stdio(false);
  int n, t = 0;
  cin >> n;
  bool color[8] = {};
  for (int i = (int)(0); i < (int)(n); i++) {
    int r;
    cin >> r;
    r /= 400;
    if (r > 7)
      t++;
    else
      color[r] = true;
  }
  int mini = 0, maxi = 0;
  for (int i = (int)(0); i < (int)(8); i++)
    if (color[i]) mini++;
  if (mini == 0) {
    cout << 1 << " " << max(1, min(8, t)) << endl;
  } else {
    cout << mini << " " << max(mini, min(8, mini + t)) << endl;
  }
  return 0;
}
