#include <bits/stdc++.h>
using namespace std;
int dy[] = {0, 0, 1, -1, 0};
int dx[] = {1, -1, 0, 0, 0};
template <class T = int>
T in() {
  T x;
  cin >> x;
  return (x);
}
template <class T>
void print(T& x) {
  cout << x << '\n';
}
const int MOD = (int)1e9 + 7;
const int MAX = 510000;
long long fac[MAX], finv[MAX], inv[MAX];
void COMint() {
  fac[0] = fac[1] = 1;
  finv[0] = finv[1] = 1;
  inv[1] = 1;
  for (int i = 2; i < MAX; i++) {
    fac[i] = fac[i - 1] * i % MOD;
    inv[i] = MOD - inv[MOD % i] * (MOD / i) % MOD;
    finv[i] = finv[i - 1] * inv[i] % MOD;
  }
}
long long COM(int n, int k) {
  if (n < k) return 0;
  if (n < 0 || k < 0) return 0;
  return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  if (a > b) {
    swap(a, b);
  }
  return gcd(a, b % a);
}
long long lcm(long long a, long long b) {
  long long g;
  g = gcd(a, b);
  return a * b / g;
}
bool compare_by_b(pair<int, int> a, pair<int, int> b) {
  if (a.second != b.second) {
    return a.second < b.second;
  } else {
    return a.first < b.first;
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int N = in();
  vector<int> a;
  int temp;
  for (int i = 0; i < (N); ++i) {
    cin >> temp;
    a.push_back(temp);
  }
  sort((a).begin(), (a).end());
  bool color[9] = {};
  int ans;
  ans = 0;
  int ans_min;
  ans_min = 0;
  int ans_max;
  ans_max = 0;
  for (int i = 0; i < (N); ++i) {
    if (a[i] < 400) {
      if (!color[0]) {
        ans_min++;
        ans_max++;
        color[0] = true;
      }
    } else if (a[i] < 800) {
      if (!color[1]) {
        ans_min++;
        ans_max++;
        color[1] = true;
      }
    } else if (a[i] < 1200) {
      if (!color[2]) {
        ans_min++;
        ans_max++;
        color[2] = true;
      }
    } else if (a[i] < 1600) {
      if (!color[3]) {
        ans_min++;
        ans_max++;
        color[3] = true;
      }
    } else if (a[i] < 2000) {
      if (!color[4]) {
        ans_min++;
        ans_max++;
        color[4] = true;
      }
    } else if (a[i] < 2400) {
      if (!color[5]) {
        ans_min++;
        ans_max++;
        color[5] = true;
      }
    } else if (a[i] < 2800) {
      if (!color[6]) {
        ans_min++;
        ans_max++;
        color[6] = true;
      }
    } else if (a[i] < 3200) {
      if (!color[7]) {
        ans_min++;
        ans_max++;
        color[7] = true;
      }
    } else {
      if (ans_min == 0) {
        ans_min++;
        ans_max++;
      } else if (ans_max < 8) {
        ans_max++;
      }
    }
  }
  cout << ans_min << " " << ans_max << endl;
  return 0;
}
