#include <bits/stdc++.h>
using namespace std;
int arr[3210];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  int cnt = 0;
  for (int i = 0; i < n; ++i) {
    int x;
    cin >> x;
    if (x >= 3200)
      cnt++;
    else {
      int prv = x - (x % 400);
      if (prv < 400) prv = 1;
      arr[prv]++;
    }
  }
  int ans1 = 0, ans2 = 0;
  int now = 1 - 400;
  for (int i = 1;; ++i) {
    now += 400;
    if (now % 400 != 0 && now != 1) now--;
    if (now == 3200) break;
    if (arr[now])
      ans1++, ans2++;
    else {
      if (cnt) ans2++, cnt--;
    }
  }
  if (cnt == n) ans1 = 1;
  return cout << ans1 << " " << ans2 << "\n", 0;
}
