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 = int.MaxValue;
            for (int i = 0; i < num; i++)
            {
                er1 += Math.Max(0, inp[i] - 2);
                er2 = Math.Min(er2, num - 1 - inp[i]);
            }
            Console.WriteLine(er1 + " " + er2);
        }
    }
}