using System;
using System.Linq;
namespace Átvágás
{
    class Program
    {
        static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());
            int[] kapcs = new int[num];
            int[] inp = new int[2];
            for (int i = 0; i < num; i++)
            {
                inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
                kapcs[inp[0]]++;
                kapcs[inp[1]]++;
            }
            int er1 = 0;
            int er2 = 1000000;
            for (int i = 0; i < num; i++)
            {
                if (inp[1] - 2 > 0)
                {
                    er1 += inp[i] - 2;
                }
                if (er2 > num - 1 - inp[i])
                {
                    er2 = num - 1 - inp[i];
                }
            }
            Console.WriteLine(er1 + " " + er2);
        }
    }
}