import std.string,
       std.stdio,
       std.conv;


void main() {
  int n = readln.chomp.to!int;
  int[] inputs = readln.chomp.split.to!(int[]);

  int[] colors;
  colors.length = 8;
  int   pro;


  foreach (e; inputs) {
    if (1 <= e && e <= 399) {
      colors[0]++;
    } else if (400 <= e && e <= 799) {
      colors[1]++;
    } else if (800 <= e && e <= 1199) {
      colors[2]++;
    } else if (1200 <= e && e <= 1599) {
      colors[3]++;
    } else if (1600 <= e && e <= 1999) {
      colors[4]++;
    } else if (2000 <= e && e <= 2399) {
      colors[5]++;
    } else if (2400 <= e && e <= 2799) {
      colors[6]++;
    } else if (2800 <= e && e <= 3199) {
      colors[7]++;
    } else {
      pro++;
    }
  }

  int kinds;
  int max, min;

  foreach (color; colors) {
    if (color) { kinds++; }
  }

  if (kinds == 0) {
    min = 1;
    max = pro;
  } else {
    min = kinds;
    max = kinds + pro;
  }

  writefln("%d %d", min, max);
}
