#include <bits/stdc++.h>
using namespace std;
const double eps = 0.000000001;
const int MOD = 1000000009;
const int N = 100005;
int a[N], b[10] = {0};
int main() {
  int n, mn = 1, mx = 0;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    for (int j = 1; j <= 9; j++)
      if (j == 9)
        b[j]++;
      else if (a[i] < j * 400) {
        b[j]++;
        break;
      }
  }
  int cnt = 0;
  for (int i = 1; i <= 8; i++)
    if (b[i] > 0) cnt++;
  mn = max(mn, cnt);
  mx = max(mx, cnt);
  mx = min(8, cnt + b[9]);
  cout << mn << " " << mx << endl;
  return 0;
}
