#include <bits/stdc++.h>
using namespace std;
bool lessPair(const std::pair<int, int>& l, const std::pair<int, int>& r) {
  return l.second < r.second;
}
bool morePair(const std::pair<int, int>& l, const std::pair<int, int>& r) {
  return l.second > r.second;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
const long long MOD = 1e9 + 7;
void add(long long& a, long long b) {
  a += b;
  if (a >= MOD) a -= MOD;
}
void sub(long long& a, long long b) {
  a -= b;
  if (a < 0) a += MOD;
}
void mul(long long& a, long long b) {
  a *= b;
  a %= MOD;
}
long long llmin(long long a, long long b) {
  if (a < b)
    return a;
  else
    return b;
}
long long llmax(long long a, long long b) {
  if (a < b)
    return b;
  else
    return a;
}
long long llabs(long long a) {
  if (a >= 0)
    return a;
  else
    return -a;
}
long long llmodpow(long long a, long long n) {
  if (n == 0) return 1;
  long long tmp = llmodpow(a, n / 2);
  mul(tmp, tmp);
  if (n & 1) mul(tmp, a);
  return tmp;
}
int main() {
  int N;
  cin >> N;
  int a;
  int cnt = 0;
  bool colors[8];
  memset(colors, false, sizeof(colors));
  for (int i = 0; i < N; i++) {
    cin >> a;
    int c = a / 400;
    if (c >= 8)
      cnt++;
    else
      colors[c] = true;
  }
  int ans = 0;
  for (int i = 0; i < 8; i++) {
    if (colors[i]) ans++;
  }
  if (ans == 0)
    cout << 1 << " " << min(cnt, 8) << endl;
  else
    cout << ans << " " << min(ans + cnt, 8) << endl;
  return 0;
}
