#include <bits/stdc++.h>
using namespace std;
const long long INF = ((1LL << 30) + (1LL << 29));
const long long MOD = 1000000007;
long long N, M, K;
long long L, H;
vector<long long> A;
string S, T;
void input() {
  cin >> N;
  A.resize(N);
  for (long long i = 0; i < (long long)(N); ++i) {
    cin >> A[i];
  }
}
void func() {}
void solve() {
  map<long long, long long> mm;
  long long ov = 0;
  for (long long i = 0; i < (long long)(N); ++i) {
    if (A[i] < 3200) {
      mm[A[i] / 400]++;
    } else
      ov++;
  }
  long long val = mm.size();
  printf("%lld %lld\n", (max(1LL, val)), min(8LL, val + ov));
}
signed main() {
  input();
  solve();
  return 0;
}
