Имеются n коробок. Они пронумерованы ннатуральными числами от 1 до n без повторений. Кроме того, целое число от 1 до n написано на дне каждой коробки. Обратите внимание, что может быть несколько коробок с одинаковым номером, написанным на них.
Одним ходом назовем следующую последовательность действий:
Выберите любую коробку и отметьте ее текущей.
Запомните номер написанный на ней и удалите коробку.
Если существует коробка с номером который только что запомнили, то отметим эту коробку как текущую и перейдем на шаг 2. Иначе ход завершен.
По числам, написанным на дне коробок, определить, какое минимальное и максимальное количество ходов можно сделать, чтобы удалить все коробки.
Первая строка содержит целое число n (1 ≤ n ≤ 10^5
). Каждая из следующих n строк содержит одно число. i-ая строка содержит число, написанное на дне i-ой коробки.
Выведите два числа: наименьшее и наибольшее возможное количество ходов.