#include <bits/stdc++.h>
using namespace std;
constexpr int INF = numeric_limits<int>::max() / 2;
constexpr long long INFL = numeric_limits<long long>::max() / 2;
constexpr int MOD = 1000000007;
int main() {
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  int cou = 0;
  int N;
  cin >> N;
  int a[N];
  int B[9] = {};
  for (int i = 0; i < (int)(N); i++) cin >> a[i];
  for (int i = 0; i < (int)(N); i++) {
    int y = a[i] / 400;
    int x = min(y, 8);
    B[x]++;
  }
  for (int i = 0; i < (int)(8); i++) {
    if (B[i] > 0) cou++;
  }
  int ans = max(1, cou);
  cout << ans << endl;
  ans = min(8, cou + B[8]);
  cout << ans << endl;
}
