#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
const int inf = (int)1e9 + 7;
const long long INF = 1LL << 60;
using ii = pair<int, int>;
using ll = long long;
using vi = vector<int>;
using vd = vector<double>;
using vb = vector<bool>;
using vl = vector<ll>;
using vs = vector<string>;
using vvi = vector<vector<int>>;
using vvl = vector<vector<ll>>;
using vii = vector<pair<int, int>>;
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;
}
ll GCD(ll a, ll b) { return b ? GCD(b, a % b) : a; }
int round_int(int a, int b) { return (a + (b - 1)) / b; }
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
constexpr auto MAX = 100010;
int main() {
  int n;
  cin >> n;
  int color[9] = {};
  vi a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (a[i] >= 3200)
      color[8]++;
    else if (a[i] >= 2800)
      color[7]++;
    else if (a[i] >= 2400)
      color[6]++;
    else if (a[i] >= 2000)
      color[5]++;
    else if (a[i] >= 1600)
      color[4]++;
    else if (a[i] >= 1200)
      color[3]++;
    else if (a[i] >= 800)
      color[2]++;
    else if (a[i] >= 400)
      color[1]++;
    else
      color[0]++;
  }
  int mini = 0;
  for (int i = 0; i < 8; i++) {
    if (color[i] > 0) mini++;
  }
  int maxi = min(mini + color[8], 8);
  cout << mini << endl << maxi << endl;
}
