using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Runtime.CompilerServices;
using System.Text;
using static System.Console;
using static System.Math;

namespace Atcoder
{
    class Program
    {
        static StreamWriter sw = new StreamWriter(OpenStandardOutput()) { AutoFlush = false };
        static void Main(string[] args)
        {
            try
            {
                SetOut(sw);
                Solve.Answer();
                Out.Flush();
            }
            catch (Exception ex)
            {
                WriteLine(ex.ToString());
            }
        }
    }

    public class Solve
    {
        public static void Answer()
        {
            var n = IO.RInt;
            var a = IO.RSInt;

            Array.Sort(a);

            int max = 0;
            int min = 0;
            int hai = 0;
            int br = 0;
            int gri = 0;
            int ablu = 0;
            int blu = 0;
            int ki = 0;
            int dai = 0;
            int red = 0;
            int other = 0;

            for (int i = 0; i < a.Length; i++)
            {
                if (a[i] <= 399)
                {
                    if (hai == 0) min++;
                    hai++;
                }
                if (400 <= a[i] && a[i] <= 799)
                {
                    if (br == 0) min++;
                    br++;
                }
                if (800 <= a[i] && a[i] <= 1199)
                {
                    if (gri == 0) min++;
                    gri++;
                }
                if (1200 <= a[i] && a[i] <= 1599)
                {
                    if (ablu == 0) min++;
                    ablu++;
                }
                if (1600 <= a[i] && a[i] <= 1999)
                {
                    if (blu == 0) min++;
                    blu++;
                }
                if (2000 <= a[i] && a[i] <= 2399)
                {
                    if (ki == 0) min++;
                    ki++;
                }
                if (2400 <= a[i] && a[i] <= 2799)
                {
                    if (dai == 0) min++;
                    dai++;
                }
                if (2800 <= a[i] && a[i] <= 3199)
                {
                    if (red == 0) min++;
                    red++;
                }
                if (3200 <= a[i]) other++;
            }
            if (min == 0)
            {
                min = 1;
                other--;
            }
            WriteLine(min + " " + (min + other));
        }
    }

    public class IO
    {
        #region Input
        public static int RInt => int.Parse(ReadLine());
        public static long RLong => long.Parse(ReadLine());
        public static double RDouble => double.Parse(ReadLine());

        public static string[] RSString => ReadLine().Split();
        public static int[] RSInt => ReadLine().Split().Select(s => int.Parse(s)).ToArray();
        public static long[] RSLong => ReadLine().Split().Select(s => long.Parse(s)).ToArray();
        public static double[] RSDouble => ReadLine().Split().Select(s => double.Parse(s)).ToArray();
        #endregion

        #region Output
        public static void OutJoinSpace<T>(IEnumerable<T> list) => WriteLine(string.Join(" ", list));
        public static void WriteLineYes_or_No(bool flag) => WriteLine(flag ? "Yes" : "No");
        public static void WriteLineYES_or_NO(bool flag) => WriteLine(flag ? "YES" : "NO");
        #endregion
    }

    public class Mod
    {
        #region
        private readonly static long M = 1000000007;

        public static long Add(long a, long b) => (a * b) % M;
        public static long Sub(long a, long b) => (a - b) % M >= 0 ? (a - b) % M : (a - b) % M + M;
        public static long Multi(long a, long b) => (a * b) % M;
        #endregion
    }
}

Measured memory_bytes: 27972