#include <bits/stdc++.h>
using namespace std;
constexpr long long MOD = 1e9 + 7;
int dx[8] = {1, 0, -1, 0, 1, 1, -1, -1};
int dy[8] = {0, 1, 0, -1, 1, -1, 1, -1};
long long A, B, C, D, E, F, G, H, N, M, L, K, P, Q, R, W, X, Y, Z;
string S, T;
long long ans = 0;
template <typename T>
istream &operator>>(istream &is, vector<T> &vec) {
  for (T &x : vec) is >> x;
  return is;
}
signed main() {
  cin >> N;
  vector<int> a(N);
  cin >> a;
  map<int, int> mp;
  for (int i = 0; i < (int)(N); i++) {
    mp[a[i] / 400]++;
  }
  int size = mp.size();
  int n = mp[8] > 0 ? size - 1 : size;
  int mn = n;
  if (mn == 0) mn = 1;
  int mx = n + mp[8] > 8 ? 8 : n + mp[8];
  cout << mn << " " << mx << "\n";
}
