Лес древних духов
Просмотр в формате PDFВ мистическом лесу скрыто n полян, пронумерованных от 1 до n. На каждой поляне обитает древний дух, и каждый дух указывает путь ровно к одной поляне — возможно, к своей собственной.
Известно, что для каждой поляны i дух на ней указывает к поляне a_i.
Две поляны считаются принадлежащими одному скрытому кругу леса, если можно перемещаться между ними по цепочке указаний духов, рассматривая связи между полянами как неориентированные.
Требуется определить, сколько различных скрытых полянных кругов существует в лесу.
Входные данные
В первой строке содержится одно целое число n — количество полян.
Во второй строке содержатся n целых чисел a_1, a_2, ..., a_n, где a_i — номер поляны, к которой указывает дух с поляны i.
Выходные данные
Выведите одно целое число — количество скрытых полянных кругов в лесу.
Ограничения
1 ≤ n ≤ 1001 ≤ a_i ≤ n
Примеры
Пример 1
Входные данные
5
2 4 5 3 1
Выходные данные
1
Пример 2
Входные данные
6
2 1 4 3 6 5
Выходные данные
3
Комментарии