#include <bits/stdc++.h>
using namespace std;
const int mx = 2e5 + 100;
int check(int x) {
  if (x < 400) return 1;
  if (x < 800) return 2;
  if (x < 1200) return 3;
  if (x < 1600) return 4;
  if (x < 2000) return 5;
  if (x < 2400) return 6;
  if (x < 2800) return 7;
  if (x < 3200) return 8;
  return 9;
}
int main() {
  int n, arr[mx], ans = 0, p, c = 0;
  map<int, int> visit;
  scanf("%d", &n);
  for (int i = 0; i < n; i += 1) {
    scanf("%d", &arr[i]);
    p = check(arr[i]);
    if (p == 9)
      c++;
    else if (visit[p] == 0)
      ans++;
    visit[p]++;
  }
  printf("%d %d\n", max(1, ans), min(ans + c, 8));
}
