#include <bits/stdc++.h>
using namespace std;
const int MOD = 1000000007;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  vector<int> a(n);
  for (int((i)) = (0); ((i)) < ((n)); ((i))++) {
    cin >> a[i];
  }
  int f1 = 0, f400 = 0, f800 = 0, f1200 = 0, f1600 = 0, f2000 = 0, f2400 = 0,
      f2800 = 0;
  int f3200 = 0;
  for (int((i)) = (0); ((i)) < ((n)); ((i))++) {
    switch (a[i] / 400) {
      case 0:
        if (f1 == 0) {
          f1++;
        }
        break;
      case 1:
        if (f400 == 0) {
          f400++;
        }
        break;
      case 2:
        if (f800 == 0) {
          f800++;
        }
        break;
      case 3:
        if (f1200 == 0) {
          f1200++;
        }
        break;
      case 4:
        if (f1600 == 0) {
          f1600++;
        }
        break;
      case 5:
        if (f2000 == 0) {
          f2000++;
        }
        break;
      case 6:
        if (f2400 == 0) {
          f2400++;
        }
        break;
      case 7:
        if (f2800 == 0) {
          f2800++;
        }
        break;
      default:
        f3200++;
        break;
    }
  }
  int min = f1 + f400 + f800 + f1200 + f1600 + f2000 + f2400 + f2800;
  int max = min + f3200;
  if (max > 8) {
    max = 8;
  }
  if (min == 0) {
    if (max > 0) {
      min = 1;
    }
  }
  cout << min << " " << max << endl;
  return 0;
}
