#include <bits/stdc++.h>
using namespace std;
const int Inf = 1e9;
const double EPS = 1e-9;
int gcd(int a, int b) {
  if (b == 0) {
    return a;
  } else {
    return gcd(b, a % b);
  }
}
int lcm(int a, int b) { return a * b / gcd(a, b); }
int bitCount(long bits) {
  bits = (bits & 0x55555555) + (bits >> 1 & 0x55555555);
  bits = (bits & 0x33333333) + (bits >> 2 & 0x33333333);
  bits = (bits & 0x0f0f0f0f) + (bits >> 4 & 0x0f0f0f0f);
  bits = (bits & 0x00ff00ff) + (bits >> 8 & 0x00ff00ff);
  return (bits & 0x0000ffff) + (bits >> 16 & 0x0000ffff);
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  int mini = 0, maxi = 0;
  vector<int> a(n), color(8);
  for (int i = 0; i < (int)n; ++i) {
    cin >> a[i];
  }
  int rest = 0;
  for (int i = 0; i < (int)n; ++i) {
    if (a[i] < 3200) {
      color[a[i] / 400]++;
    } else {
      rest++;
    }
  }
  if (rest > 0) {
    int cnt = 0;
    for (int i = 0; i < (int)8; ++i) {
      if (color[i] > 0) cnt++;
    }
    if (cnt > 0) {
      mini = cnt;
    } else {
      mini = 1;
    }
  } else {
    for (int i = 0; i < (int)8; ++i) {
      if (color[i] > 0) {
        mini++;
      }
    }
  }
  for (int i = 0; i < 8 && rest > 0; ++i) {
    if (color[i] == 0) {
      color[i]++;
      rest--;
    }
  }
  if (rest > 0) {
    maxi = 7;
  } else {
    for (int i = 0; i < (int)8; ++i) {
      if (color[i] > 0) {
        maxi++;
      }
    }
  }
  cout << mini << " " << maxi << endl;
  return 0;
}
