#include <bits/stdc++.h>
using namespace std;
int rate[8];
int main() {
  int n;
  cin >> n;
  int pro = 0;
  for (int i = 0; i < n; i++) {
    int num;
    cin >> num;
    if (num < 400)
      rate[0]++;
    else if (num < 800)
      rate[1]++;
    else if (num < 1200)
      rate[2]++;
    else if (num < 1600)
      rate[3]++;
    else if (num < 2000)
      rate[4]++;
    else if (num < 2400)
      rate[5]++;
    else if (num < 2800)
      rate[6]++;
    else if (num < 3200)
      rate[7]++;
    else
      pro++;
  }
  int color = 0;
  for (int i = 0; i < 8; i++) {
    if (rate[i]) color++;
  }
  if (color == 0) {
    cout << 1 << endl;
  } else
    cout << color << endl;
  cout << min(8, color + pro) << endl;
  return 0;
}
