#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
const int INF = 0x3f3f3f3f;
const long long INFL = 0x3f3f3f3f3f3f3f3f;
int main() {
  int n;
  cin >> n;
  int list[9] = {};
  for (int i = 0; i < (n); i++) {
    int a;
    cin >> a;
    if (1 <= a && a < 400) list[0]++;
    if (400 <= a && a < 800) list[1]++;
    if (800 <= a && a < 1200) list[2]++;
    if (1200 <= a && a < 1600) list[3]++;
    if (1600 <= a && a < 2000) list[4]++;
    if (2000 <= a && a < 2400) list[5]++;
    if (2400 <= a && a < 2800) list[6]++;
    if (2800 <= a && a < 3200) list[7]++;
    if (3200 <= a) list[8]++;
  }
  int sum = 0;
  for (int i = 0; i < (8); i++) {
    if (list[i] > 0) sum++;
  }
  cout << sum << " " << min(sum + list[8], 8) << endl;
}
