#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (long long(i) = 0; (i) < (n); (i)++) cin >> a[i];
  vector<int> color(8);
  int count = 0;
  for (long long(i) = 0; (i) < (n); (i)++) {
    int index = a[i] / 400;
    if (index >= 8) count++;
    color[index]++;
  }
  int used = 0;
  for (long long(i) = 0; (i) < (8); (i)++) {
    if (color[i] > 0) used++;
  }
  int mi = max(used, 1);
  int ma = min(8, used + count);
  cout << mi << ' ' << ma << endl;
}
