class Program
    {
        static void Main()
        {

            int[] nm = Array.ConvertAll(Console.ReadLine().Split(' '), num => int.Parse(num.ToString()));
            int[] list = Array.ConvertAll(Console.ReadLine().Split(' '), num => int.Parse(num.ToString()));
            Array.Sort(list);
            int max = MaxNumberCount(list);
            int min = 0;
            if(max == 1 && nm[0] == nm[1])
            {
                min = 1;
            }
            else
            {
                min = 0;
            }
            Console.WriteLine(max + " " + min);
        }

        private static int MaxNumberCount(int[] list)
        {
            int max = list.Length;
            for(int i = 1; i < list.Length; i++)
            {
                if (list[i-1] == list[i])
                {
                    max--;
                }
            }
            return max;
        }
    }