#include <bits/stdc++.h>
using namespace std;
const int Max = 1e5 + 5;
int lst[Max];
bool compare(int a, int b) {
  if (a < b) return true;
  return false;
}
int main() {
  int n;
  cin >> n;
  int g = 400;
  map<int, int> ma;
  int sum = 0;
  for (int i = 1; i <= n; i++) {
    int t;
    cin >> t;
    if (t < g) {
      if (ma[400] != 0) break;
      ma[g]++;
      sum++;
    } else if (t < g + 400) {
      if (ma[g + 400] != 0) break;
      ma[g + 400]++;
      sum++;
    } else if (t < g + 800) {
      if (ma[g + 800] != 0) break;
      ma[g + 800]++;
      sum++;
    } else if (t < g + 1200) {
      if (ma[g + 1200] != 0) break;
      ma[g + 1200]++;
      sum++;
    } else if (t < g + 1600) {
      if (ma[g + 1600] != 0) break;
      ma[g + 1600]++;
      sum++;
    } else if (t < g + 2000) {
      if (ma[g + 2000] != 0) break;
      ma[g + 2000]++;
      sum++;
    } else if (t < g + 2400) {
      if (ma[g + 2400] != 0) break;
      ma[g + 2400]++;
      sum++;
    } else if (t < 3200) {
      if (ma[g + 2800] != 0) break;
      ma[3200]++;
      sum++;
    } else {
      ma[3600]++;
      if (!ma[3600]) sum++;
    }
  }
  if (ma[3600]) ma[3600]--;
  cout << sum << " " << min(sum + ma[3600], 8);
}
