#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9 + 7;
void solve() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (auto& i : a) {
    cin >> i;
  }
  sort(a.begin(), a.end());
  set<int> s;
  auto i = a.begin();
  for (; *i < 3200 && i != a.end(); ++i) {
    s.insert(*i / 400);
  }
  cout << (s.size() ? s.size() : (a.end() - i)) << " "
       << static_cast<int>(s.size() + (a.end() - i)) << "\n";
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  solve();
}
