using System;
using System.Linq;
using System.Collections.Generic;

class Mondai
{
    static void Main()
    {
        var N = Int32.Parse(Console.ReadLine());
        var a = Console.ReadLine().Split(' ').Select(x => Int32.Parse(x)).ToArray();
        var array = new int[9];
        var rate = new int[] { 400, 800, 1200, 1600, 2000, 2400, 2800, 3200, 4801 };
        for (int i = 0; i < 9; ++i) array[i] = 0;
        for (int i = 0; i < N; ++i)
        {
            for (int j = 0; j < rate.Length; ++j)
            {
                if (j == 8) {
                    array[j]++;
                }
                else if (a[i] < rate[j])
                {
                    if (array[j] == 0) { array[j]++; }
                    break;
                }
            }
        }
        var type = array.Take(8).Sum();
        var min = type == 0 ? 1 : type;
        var max = type + array[8];
        if (8 < max) max = 8;
        Console.WriteLine($"{min} {max}");
    }
}