#include"bits/stdc++.h"
#include<boost/multi_array.hpp>
#include<boost/optional.hpp>
#include<boost/range/irange.hpp>
#include<boost/range/algorithm.hpp>
#include<boost/range/adaptors.hpp>
using namespace std;
namespace adaptor = boost::adaptors;

#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
#define rep3(i,m,n) for(int (i)=m;(i)<=(n);(i)++)
#define rep3rev(i,m,n) for(int (i)=m;(i)>=(n);(i)--)
#define cy cout << "Yes" << endl
#define cn cout << "No" << endl
typedef long long ll;

void Main()
{
	int N;
  	cin >> N;
  	vector<int> a(N);
  	rep(i,N) cin >> a[i];
  	
  	sort(a.begin(), a.end());
  	
  	const int NUM = 8;
  	vector<int> rate = {400, 800, 1200, 1600, 2000, 2400, 2800, 3200};
  	vector<int> ans = {0, 0, 0, 0, 0, 0, 0, 0};
  	int countmax = 0;
  	int countmin = 0;
  	int i = 0;
  	int j = 0;
  	while(i<N && j<NUM){
		if(a[i] < rate[j]){
          	if(ans[j] == 0){
              countmax++;
              countmin++;
            }
			ans[j] = 1;
          	i++;
        }
      	else{
          j++;
        }
    }
  	//cout << "i = " << i << ", j = " << j << "." << endl;	
  	//rep(i,NUM) cout << ans[i] << ", " ;	
  	countmax += (N-i);
  	cout << countmin << " " << countmax << endl;
	return;
}

int main()
{
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	cout << fixed << setprecision(15);
	Main();
	return 0;
}