#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> vec(n);
  vector<int> color(8, 0);
  int low, high;
  int key = 0;
  for (int i = 0; i < (int)n; i++) {
    cin >> vec[i];
    if (vec[i] >= 1 && vec[i] <= 399) color[0]++;
    if (vec[i] >= 400 && vec[i] <= 799) color[1]++;
    if (vec[i] >= 800 && vec[i] <= 1199) color[2]++;
    if (vec[i] >= 1200 && vec[i] <= 1599) color[3]++;
    if (vec[i] >= 1600 && vec[i] <= 1999) color[4]++;
    if (vec[i] >= 2000 && vec[i] <= 2399) color[5]++;
    if (vec[i] >= 2400 && vec[i] <= 2799) color[6]++;
    if (vec[i] >= 2800 && vec[i] <= 3199) color[7]++;
    if (vec[i] >= 3200) key++;
  }
  int count = 0;
  for (int i = 0; i < (int)8; i++)
    if (color[i] >= 1) count++;
  low = max(1, count);
  high = min(8, count + key);
  cout << low << " " << high << endl;
}
