/**
 * @author Finn Lidbetter
 */
import java.util.*;
import java.io.*;
import java.awt.geom.*;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringBuilder sb = new StringBuilder();
    int n = Integer.parseInt(br.readLine());
    String[] s=  br.readLine().split(" ");
    int[] counts = new int[9];
    for (int i=0; i<n; i++) {
      int val = Integer.parseInt(s[i]);
      if (val<=399) {
        counts[0]++;
      } else if (val<=799) {
        counts[1]++;
      } else if (val<=1199)  {
        counts[2]++;
      } else if (val<=1599) {
        counts[3]++;
      } else if (val<=1999) {
        counts[4]++;
      } else if (val<=2399) {
        counts[5]++;
      } else if (val<=2799) {
        counts[6]++;
      } else if (val<=3199) {
        counts[7]++;
      } else {
        counts[8]++;
      }
    }
    int nNonMax = 0;
    for (int i=0; i<8; i++) {
      if (counts[i]>0) {
        nNonMax++;
      }
    }
    int min = Math.max(1,nNonMax);
    int max = nNonMax+counts[8];
    System.out.println(min+ " "+max);
  }
}
