#include <bits/stdc++.h>
using namespace std;
inline void normal(long long &a) {
  a %= 1000000007;
  (a < 0) && (a += 1000000007);
}
inline long long modMul(long long a, long long b) {
  a %= 1000000007, b %= 1000000007;
  normal(a), normal(b);
  return (a * b) % 1000000007;
}
inline long long modAdd(long long a, long long b) {
  a %= 1000000007, b %= 1000000007;
  normal(a), normal(b);
  return (a + b) % 1000000007;
}
inline long long modSub(long long a, long long b) {
  a %= 1000000007, b %= 1000000007;
  normal(a), normal(b);
  a -= b;
  normal(a);
  return a;
}
inline long long modPow(long long b, long long p) {
  long long r = 1;
  while (p) {
    if (p & 1) r = modMul(r, b);
    b = modMul(b, b);
    p >>= 1;
  }
  return r;
}
inline long long modInverse(long long a) { return modPow(a, 1000000007 - 2); }
inline long long modDiv(long long a, long long b) {
  return modMul(a, modInverse(b));
}
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long lcm(long long a, long long b) { return a * b / gcd(a, b); }
int ctoi(char c) {
  if (c >= '0' && c <= '9') {
    return c - '0';
  }
  return 0;
}
int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < (int)(n); i++) {
    cin >> a[i];
  }
  sort((a).begin(), (a).end());
  vector<int> b(8, 0);
  int c = 0;
  for (int i = 0; i < (int)(n); i++) {
    if (a[i] < 400) {
      b[0]++;
    }
    if (400 <= a[i] && a[i] < 800) {
      b[1]++;
    }
    if (800 <= a[i] && a[i] < 1200) {
      b[2]++;
    }
    if (1200 <= a[i] && a[i] < 1600) {
      b[3]++;
    }
    if (1600 <= a[i] && a[i] < 2000) {
      b[4]++;
    }
    if (2000 <= a[i] && a[i] < 2400) {
      b[5]++;
    }
    if (2400 <= a[i] && a[i] < 2800) {
      b[6]++;
    }
    if (2800 <= a[i] && a[i] < 3200) {
      b[7]++;
    }
    if (3200 <= a[i]) {
      c++;
    }
  }
  int ans = 0;
  for (int i = 0; i < (int)(8); i++) {
    if (b[i] > 0) ans++;
  }
  if (ans == 0) {
    if (c > 0) {
      cout << 1 << " ";
    }
  } else
    cout << ans << " ";
  if (c > 0) ans += c;
  if (ans > 8) {
    cout << 8 << endl;
  } else {
    cout << ans << endl;
  }
}
