function Main(input) {
	input = input.split("\n")[1].split(" ");
  var maxRate = 0, minRate = Infinity;
  var max = 0, min = 8;
  // var nVariable = 0, nRed = 0, nOrange = 0, nYello = 0, nBlue = 0, nWater = 0, nGreen = 0, nBrown = 0, nGray = 0;
  var count = [0, 0, 0, 0, 0, 0, 0, 0];
  for (val in input) {
    var n = input[val];
    var q = Math.floor(n / 400, 10);
    count[q]++;
  }
  var nonZero = 0;
  for (var i=0; i<7; i++) {
    if (count[i] != 0) nonZero++;
  }
  min = nonZero;
  max = Math.min(nonZero+count[7], 8);
    
	//出力
	console.log(min + " " + max);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));