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

class Hello
{

    public enum Color
    {
        hai,
        brown,
        green,
        mizu,
        blue,
        yellow,
        daidai,
        red,
        all
        /*
 * 
 * 
 * レート 1-399：灰色
レート 400-799：茶色
レート 800-1199：緑色
レート 1200-1599：水色
レート 1600-1999：青色
レート 2000-2399：黄色
レート 2400-2799：橙色
レート 2800-3199：赤色
 * 
 * 
 * 
 * 
 * 
 * */

    }
    static void Main()
    {
        var n = int.Parse(Console.ReadLine());

        int[] a = new int[n];

        var s = Console.ReadLine().Split();
        Color[] c = new Color[n];

        for (int i = 0; i < n; i++)
        {
            a[i] = int.Parse(s[i]);
            int b = a[i] / 400;
            if (a[i] >= 3200)
            {
                c[i] = Color.all;
            }
            else
            {
                c[i] = (Color)b;
            }
        }

        var c_dis = c.Distinct().ToList();

        var c_dis_NoAll = c_dis.Where(e => e != Color.all);
        var c_dis_All = c_dis.Where(e => e == Color.all);
        var c_All = c.Where(e => e == Color.all);
        var min = c_dis_NoAll.Count();

        var c_AllCount = c_All.Count();
        var c_normalCount = c_dis_NoAll.Count();
        int saidai = ((int)Color.all - c_normalCount);
        saidai = saidai >= 0 ? saidai : 0;
        saidai = c_AllCount > saidai ? saidai : c_AllCount;
        var max = (min + saidai);
        min = min <= 0 ? 0 : min;
        max = max >= (int)Color.all ? (int)Color.all : max;
        {
            Console.WriteLine((min) + " " + max);
        }


    }
}