#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
using ll = long long;
unsigned gcd(unsigned a, unsigned b) {
  if (a < b) return gcd(b, a);
  unsigned r;
  while ((r = a % b)) {
    a = b;
    b = r;
  }
  return b;
}
int main() {
  int N;
  cin >> N;
  vector<int> a(N);
  for (long long i = 0, i_len = (N); i < i_len; ++i) cin >> a[i];
  vector<bool> A(8, false);
  int ans1 = 0, ans2 = 0;
  for (long long i = 0, i_len = (N); i < i_len; ++i) {
    int x = a.at(i) / 400;
    if (x > 6) x = 7;
    if (x <= 6)
      A.at(x) = true;
    else {
      ans2++;
      A.at(x) = true;
    }
  }
  for (long long i = 0, i_len = (8); i < i_len; ++i)
    if (A.at(i)) ans1++;
  ans2 += ans1 - 1;
  if (ans2 < ans1) ans2 = ans1;
  cout << ans1 << ' ' << ans2 << endl;
}
