#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
int main() {
  int N;
  cin >> N;
  vector<int> A(N);
  for (int i = 0; i < (int)(N); i++) cin >> A[i];
  vector<bool> exist(8, false);
  int tourist = 0;
  int color = 0;
  for (int i = 0; i < (int)(N); i++) {
    if (A[i] < 400)
      exist[0] = true;
    else if (A[i] < 800)
      exist[1] = true;
    else if (A[i] < 1200)
      exist[2] = true;
    else if (A[i] < 1600)
      exist[3] = true;
    else if (A[i] < 2000)
      exist[4] = true;
    else if (A[i] < 2400)
      exist[5] = true;
    else if (A[i] < 2800)
      exist[6] = true;
    else if (A[i] < 3200)
      exist[7] = true;
    else
      tourist++;
  }
  for (int i = 0; i < (int)(8); i++) {
    if (exist[i]) color++;
  }
  int MAX = min(8, color + tourist);
  int MIN = max(1, color);
  cout << MIN << " " << MAX << endl;
}
