#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using pii = pair<int, int>;
ll fastpow(ll a, ll ex) {
  ll res = 1;
  while (ex) {
    if (ex & 1) res *= a;
    a *= a;
    ex >>= 1;
  }
  return res;
}
ll fastpow(ll a, ll ex, ll m) {
  a %= m;
  ll res = 1;
  while (ex) {
    if (ex & 1) res = (a * res) % m;
    a = (a * a) % m;
    ex >>= 1;
  }
  return res;
}
ll modinverse(ll a, ll m) {
  ll m0 = m, y = 0, x = 1;
  while (a > 1) {
    ll q = a / m;
    a %= m;
    swap(a, m);
    x -= q * y;
    swap(x, y);
  }
  if (x < 0) x += m0;
  return x;
}
vector<pii> moves_grid = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
inline bool move_okay(int x, int y, int n, int m) {
  return 0 <= x and x < n and 0 <= y and y < m;
}
template <typename T>
ostream &operator<<(ostream &os, const vector<T> &v) {
  for (T i : v) os << i << ' ';
  return os;
}
template <typename T>
ostream &operator<<(ostream &os, const set<T> &v) {
  for (T i : v) os << i << ' ';
  return os;
}
template <typename T, typename second>
ostream &operator<<(ostream &os, const pair<T, second> &v) {
  os << "(" << v.first << "=>" << v.second << ") ";
  return os;
}
template <typename T, typename second>
ostream &operator<<(ostream &os, const map<T, second> &v) {
  for (auto i : v) os << i << ' ';
  return os;
}
void solve() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (auto &i : a) cin >> i;
  int legends = 0;
  vector<int> cou(8, 0);
  for (auto i : a) {
    if (3200 <= i)
      ++legends;
    else
      ++cou[i / 400];
  }
  int diff_colors = 8 - count(cou.begin(), cou.end(), 0);
  cout << max(diff_colors, 1) << " " << min(8, diff_colors + legends) << "\n";
}
signed main(void) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout << fixed << setprecision(20);
  int tt = 1;
  while (tt--) solve();
}
