#include <bits/stdc++.h>
using namespace std;
bool my_compare(pair<long long, long long> a, pair<long long, long long> b) {
  if (a.first != b.first) {
    return a.first < b.first;
  }
  if (a.second != b.second) {
    return a.second > b.second;
  } else {
    return true;
  }
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  long long a, b, c, m, n, maxi = 0, f = 0, mini = 1001001001, sum = 0;
  string str;
  long long h, w;
  cin >> n;
  vector<long long> v(n);
  for (long long i = (long long)(0); i < (long long)(n); i++) cin >> v[i];
  vector<long long> flag(9);
  for (long long i = (long long)(0); i < (long long)(n); i++) {
    if (v[i] < 400)
      flag[0]++;
    else if (v[i] < 800)
      flag[1]++;
    else if (v[i] < 1200)
      flag[2]++;
    else if (v[i] < 1600)
      flag[3]++;
    else if (v[i] < 2000)
      flag[4]++;
    else if (v[i] < 2400)
      flag[5]++;
    else if (v[i] < 2800)
      flag[6]++;
    else if (v[i] < 3200)
      flag[7]++;
    else
      flag[8]++;
  }
  long long colors = 0;
  for (long long i = (long long)(0); i < (long long)(8); i++)
    if (flag[i] != 0) colors++;
  long long bu = colors;
  if (flag[8] != 0 && colors == 0) colors++;
  cout << colors << " ";
  bu += flag[8];
  if (bu >= 9)
    cout << 9 << endl;
  else
    cout << bu << endl;
  return 0;
}
