#include <bits/stdc++.h>
using namespace std;
using vi = vector<int64_t>;
using vvi = vector<vi>;
using ll = int64_t;
using P = pair<ll, ll>;
int64_t INF = 10010010010;
vvi mem(21, vi(0));
ll getSalary(ll i) {
  if (mem.at(i).size() == 0) return 1;
  if (mem.at(i).size() == 1) return 2 * getSalary(mem.at(i).at(0)) + 1;
  ll maxS = -1;
  ll minS = INF;
  for (ll j : mem.at(i)) {
    maxS = max(maxS, getSalary(j));
    minS = min(minS, getSalary(j));
  }
  return maxS + minS + 1;
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  ll n;
  cin >> n;
  vi a(n);
  for (int64_t i = 0; i < (int64_t)(n); i++) cin >> a.at(i);
  vi colar(9);
  for (int64_t i = 0; i < (int64_t)(n); i++) {
    ll col = a.at(i) / 400;
    if (a.at(i) / 400 >= 8) col = 8;
    colar.at(col)++;
  }
  ll maxn, minn;
  for (int64_t i = 0; i < (int64_t)(8); i++)
    if (colar.at(i) > 0) minn++, maxn++;
  if (colar.at(8) > 0) maxn += colar.at(8);
  if (maxn == 1) minn = 1;
  cout << minn << " " << maxn << endl;
}
