#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  bool col[8]=true;
  int mas=0;
  int g=0;
  for(int i=0;i<N;i++){
    int a;
    cin >> a;
    if(a<400 && col[0]){
      mas++;
      col[0]=false;
    }
    else if(a<800 && col[1]){
      mas++;
      col[1]=false;
    }
    else if(a<1200 && col[2]){
      mas++;
      col[2]=false;
    }
    else if(a<1600 && col[3]){
      mas++;
      col[3]=false;
    }
    else if(a<2000 && col[4]){
      mas++;
      col[4]=false;
    }
    else if(a<2400 && col[5]){
      mas++;
      col[5]=false;
    }
    else if(a<2800 && col[6]){
      mas++;
      col[6]=false;
    }
    else {
      g++;
    }
    cout << min(mas,g) << ' ' << mas+g;
  }
