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

namespace kakomon
{
    class Program
    {
        static void Main(string[] args)
        {
            abc064_c();
        }

        static void abc064_c()
        {
            // ABC064 C - Colorful Leaderboard
            int n = int.Parse(Console.ReadLine());
            int[] A = Console.ReadLine().Trim().Split().Select(int.Parse).ToArray();
            int ans_min;
            int ans_max;
            // 色(ランク)はレート400刻みなので400で切り捨て除算してランクを出す
            const int len_rank = 8;
            int[] color = new int[len_rank];
            int free = 0;
            for (int i=0; i<n; i++)
            {
                int rank = (int)(A[i] / 400);
                if (rank < len_rank) color[rank] += 1;
                else free += 1;
            }
            // 最小：色固定の人数(フリーは既存の色にする)、または、1(全員フリー)
            // 最大：全色の数(8)、または、色固定人数＋色フリー人数、の小さいほう
            ans_min = Math.Max(1, color.Count(x => x > 0));
            ans_max = Math.Min(len_rank, ans_min + free);
            // 出力
            Console.WriteLine(String.Format("{0} {1}", ans_min, ans_max));
        }
    }
}