#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long INF = 1e12;
const int inf = 1e9;
int main() {
  int n;
  cin >> n;
  vector<bool> col(8, 0);
  int per = 0, cnt = 0;
  for (int i = 0; i < (n); i++) {
    int x;
    cin >> x;
    if (x < 400)
      col[0] = 1;
    else if (x < 800)
      col[1] = 1;
    else if (x < 1200)
      col[2] = 1;
    else if (x < 1600)
      col[3] = 1;
    else if (x < 2000)
      col[4] = 1;
    else if (x < 2400)
      col[5] = 1;
    else if (x < 2800)
      col[6] = 1;
    else if (x < 3200)
      col[7] = 1;
    else
      per++;
    cnt = 0;
    for (int i = 0; i < (8); i++) {
      if (col[i]) cnt++;
    }
  }
  if (cnt == 0)
    cout << 1 << endl;
  else
    cout << cnt << endl;
  cout << min(cnt + per, 8) << endl;
  return 0;
}
