#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  const int m = 9;
  vector<int> p(m);
  p[0] = 1;
  for (int i = 1; i < m; i++) p[i] = 400 * i;
  vector<int> num(m, 0);
  int cnt = 0;
  for (int i = 0; i < n; i++) {
    int tmp = a[i];
    if (p[0] <= tmp && tmp < p[1])
      num[0]++;
    else if (p[1] <= tmp && tmp < p[2])
      num[1]++;
    else if (p[2] <= tmp && tmp < p[3])
      num[2]++;
    else if (p[3] <= tmp && tmp < p[4])
      num[3]++;
    else if (p[4] <= tmp && tmp < p[5])
      num[4]++;
    else if (p[5] <= tmp && tmp < p[6])
      num[5]++;
    else if (p[6] <= tmp && tmp < p[7])
      num[6]++;
    else if (p[7] <= tmp && tmp < p[8])
      num[7]++;
    else
      cnt++;
  }
  int ans = 0;
  for (int i = 0; i < m; i++) {
    if (0 < num[i]) ans++;
  }
  if (ans == 0) ans++;
  cout << ans << " " << min(ans + cnt, m - 1) << endl;
  return 0;
}
