#include <bits/stdc++.h>
using namespace std;
long long dx[4] = {0, 1, 0, -1};
long long dy[4] = {1, 0, -1, 0};
long long c[9];
long long N;
signed main() {
  long long N;
  cin >> N;
  for (long long i = 0; i < N; i++) {
    long long t;
    cin >> t;
    if (t <= 3199)
      c[t / 400]++;
    else
      c[8]++;
  }
  long long cnt = 0;
  for (long long i = 0; i <= 7; i++)
    if (c[i] > 0) cnt++;
  cout << min(1LL, cnt) << " " << min(cnt + c[8], 8LL) << endl;
  return 0;
}
