#include <bits/stdc++.h>
using namespace std;
bool col[8];
int main() {
  int n;
  cin >> n;
  int a;
  int artf = 0;
  for (int i = 0; i < n; i++) {
    cin >> a;
    if (a < 400) col[0] = true;
    if (a >= 400 && a < 800) col[1] = true;
    if (a >= 800 && a < 1200) col[2] = true;
    if (a >= 1200 && a < 1600) col[3] = true;
    if (a >= 1600 && a < 2000) col[4] = true;
    if (a >= 2000 && a < 2400) col[5] = true;
    if (a >= 2400 && a < 2800) col[6] = true;
    if (a >= 2800 && a < 3200) col[7] = true;
    if (a >= 3200) artf++;
  }
  int c = 0;
  for (int i = 0; i < 8; i++) {
    if (col[i]) c++;
  }
  int mi = max(c, 1);
  int ans = min(c + artf, 8);
  cout << mi << " " << ans << endl;
}
