#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> cont;
  for (int i = 0; i < 9; i++) {
    cont.emplace_back(0);
  }
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    if (x < 400) cont[0]++;
    if (400 <= x && x < 800) cont[1]++;
    if (800 <= x && x < 1200) cont[2]++;
    if (1200 <= x && x < 1600) cont[3]++;
    if (1600 <= x && x < 2000) cont[4]++;
    if (2000 <= x && x < 2400) cont[5]++;
    if (2400 <= x && x < 2800) cont[6]++;
    if (2800 <= x && x < 3200) cont[7]++;
    if (3200 <= x) cont[8]++;
  }
  int ans = 0;
  for (int i = 0; i < 8; i++) {
    if (cont[i] != 0) ans++;
  }
  int mx = 0;
  mx = ans;
  if (cont[8] != 0) {
    mx = min(8, ans + cont[8]);
  }
  if (ans == 0) ans = 1;
  cout << ans << " " << mx << endl;
  return 0;
}
