using System;
using System.Text;
using System.Collections.Generic;
using System.Linq;
class Solve{
    public Solve(){}
    StringBuilder sb;
    public static int Main(){
        new Solve().Run();
        return 0;
    }
    void Run(){
        sb = new StringBuilder();
        Calc();
        Console.Write(sb.ToString());
    }
    void Calc(){
        int N = int.Parse(Console.ReadLine());
        string[] str = Console.ReadLine().Split(' ');
        int[] a = new int[N];
        for(int i=0;i<N;i++){
            a[i] = int.Parse(str[i]);
        }
        int count = 0;
        int c = 0;
        bool[] b = new bool[8];
        for(int i=0;i<N;i++){
            int x = a[i]/400;
            if(x >= 8){
                c++;
            }
            else if(!b[x]){
                b[x] = true;
                count++;
            }
        }
        int max = Math.Min(8,c+count);
        int min = Math.Max(1,count);
        sb.Append(min+" "+max+"\n");
    }
}