using System;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        int[] a = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray();

        int leg = 0, tsuru = 0, kame = 0;

        if (a.Count(x => x == a.Max()) == a.Count())
        {
            // みんな同じ動物
            leg = a[0] / 2;
            if (leg == 4) kame = N;
            else tsuru = N;
        }
        else
        {
            leg = a.Max() / 2;

            kame = leg - (N - 1);

            leg = a.Min() / 2;
            if (kame < leg - (N - 1)) { kame = leg - (N - 1); }
            tsuru = N - kame;
        }
        Console.WriteLine("{0} {1}", tsuru, kame);
    }
}