using System;
using System.Linq;
using System.Collections.Generic;
public class Hello{
    public static void Main(){
        var N = int.Parse(Console.ReadLine());
        var a = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
        var hash = new HashSet<int>();
        var fill = 0;
        var ans = 0;//最小値
        var ans2 = 0;//最大値
        for(var i = 0;i < N;i++){
            if(a[i] >= 3200){
                fill++;
                continue;
            }
            hash.Add(a[i] / 400);
        }
        
        if(hash.Count == 0){
            ans = 1;
            ans2 = Math.Min(8,fill);
        }else{
            ans = hash.Count;
            ans2 = Math.Min(8,fill + hash.Count); 
        }
        
        ans2 = Math.Min(8,(hash.Count + fill));//最大値
        
        Console.WriteLine($"{ans} {ans2}");
    }
}