using System;
using System.Collections.Generic;
using System.Text;
using System.Numerics;
using System.IO;

namespace SolutionCS
{

    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());

            int[] r = new int[8];
            int c = 0;

            string[] s = Console.ReadLine().Split(' ');
            for (int i = 0; i < N; i++)
            {
                int v = int.Parse(s[i]);
                v /= 400;
                if(v >= 8)
                {
                    c++;
                }
                else
                {
                    r[v]++;
                }
            }

            int kind = 0;
            for (int i = 0; i < 8; i++)
            {
                if(0 != r[i])
                {
                    kind++;
                }
            }

            int min = 0;
            int max = 0;

            if (c == 0)
            {
                min = kind;
                max = kind;
            }
            else if (kind == 0)
            {
                min = 1;
                max = Math.Min(c, 8);
            }
            else
            {
                min = kind;
                max = Math.Min(kind + c, 8);
            }

            Console.WriteLine("{0} {1}", min, max);
        }
    }
}
