#include <bits/stdc++.h>
using namespace std;
const long long MAX = 1000000;
const char ENDL = '\n';
int main() {
  long long Ans = 0, N, sub = 0;
  cin >> N;
  vector<long long> a(N);
  for (long long i = 0; i < (long long)N; i++) cin >> a[i];
  sort(a.begin(), a.end());
  bool flag = true;
  long long n = 0;
  for (long long i = 0; i < (long long)N; i++) {
    if (a[i] >= 3200) {
      flag = false;
      sub++;
    }
    if ((a[i] >= n) && (flag == true)) {
      Ans++;
      while (a[i] >= n) n += 400;
    }
  }
  sub += Ans;
  if (sub >= 8) sub = 8;
  if (Ans == 0)
    cout << 1 << " ";
  else
    cout << Ans << " ";
  if (flag == true)
    cout << Ans << ENDL;
  else
    cout << sub << ENDL;
  return 0;
}
