#include <bits/stdc++.h>
using namespace std;
const long double PI = acos(-1);
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
long long GetDigit(long long num) { return log10(num) + 1; }
int main() {
  long long n;
  cin >> n;
  map<long long, long long> mp;
  for (long long i = 0; i < n; i++) {
    long long a = 0;
    cin >> a;
    if (a >= 1 && a < 400)
      mp[0]++;
    else if (a >= 400 && a < 400)
      mp[1]++;
    else if (a >= 800 && a < 1200)
      mp[2]++;
    else if (a >= 1200 && a < 1600)
      mp[3]++;
    else if (a >= 1600 && a < 2000)
      mp[4]++;
    else if (a >= 2000 && a < 2400)
      mp[5]++;
    else if (a >= 2400 && a < 2800)
      mp[6]++;
    else if (a >= 2800 && a < 3200)
      mp[7]++;
    else
      mp[8]++;
  }
  long long ans = 0;
  long long zerocnt = 0;
  for (long long i = 0; i < 8; i++) {
    if (mp[i] > 0)
      ans++;
    else
      zerocnt++;
  }
  cout << ans;
  if (mp[8] == 0) {
    cout << " " << ans << endl;
  } else {
    if (mp[8] >= zerocnt) {
      ans += zerocnt;
    } else {
      ans += mp[8];
    }
    cout << " " << ans << endl;
  }
  return 0;
}
