Имеются n коробок. Они пронумерованы ннатуральными числами от 1 до n без повторений. Кроме того, целое число от 1 до n написано на дне каждой коробки. Обратите внимание, что может быть несколько коробок с одинаковым номером, написанным на них.

Одним ходом назовем следующую последовательность действий:

1. Выберите любую коробку и отметьте ее текущей.
2. Запомните номер написанный на ней и удалите коробку.
3. Если существует коробка с номером который только что запомнили, то отметим эту коробку как текущую и перейдем на шаг 2. Иначе ход завершен.

По числам, написанным на дне коробок, определить, какое минимальное и максимальное количество ходов можно сделать, чтобы удалить все коробки.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 105). Каждая из следующих n строк содержит одно число. i-ая строка содержит число, написанное на дне i-ой коробки.

Выходные данные

Выведите два числа: наименьшее и наибольшее возможное количество ходов.