#include <bits/stdc++.h>
using namespace std;
long long mod(long long a) {
  long long c = a % (long long)(1E9 + 7);
  if (c >= 0) return c;
  return c + (long long)(1E9 + 7);
}
long long inf = (long long)1E16;
long long max(long long a, long long b) {
  if (a < b)
    return b;
  else
    return a;
}
long long min(long long a, long long b) {
  if (a > b)
    return b;
  else
    return a;
}
void Max(long long &pos, long long val) { pos = max(pos, val); }
void Min(long long &pos, long long val) { pos = min(pos, val); }
void Add(long long &pos, long long val) { pos = mod(pos + val); }
long double EPS = 1E-9;
int main() {
  bool b[8];
  memset(b, 0, 8);
  long long rate[8];
  rate[0] = 400;
  for (long long i = 1; i <= 7; i++) {
    rate[i] = rate[i - 1] + 400;
  }
  long long a;
  long long r;
  long long n;
  cin >> n;
  long long counter = 0;
  for (long long i = 0; i <= n - 1; i++) {
    cin >> a;
    r = 10;
    for (long long j = 0; j <= 7; j++) {
      if (a < rate[j]) {
        r = j;
        break;
      }
    }
    if (r == 10) {
      counter++;
    } else {
      b[r] = 1;
    }
  }
  long long ans = 0;
  for (long long i = 0; i <= 7; i++) {
    if (b[i]) {
      ans++;
    }
  }
  cout << max(1, ans) << ' ' << min(8, ans + counter) << endl;
  return 0;
}
