Лес древних духов

Просмотр в формате PDF

Submit solution


Очки: 140
Ограничение по времени: 1.0s
Ограничение по памяти: 64M

Автор:
Problem types
Allowed languages
C++, Python

В мистическом лесу скрыто n полян, пронумерованных от 1 до n. На каждой поляне обитает древний дух, и каждый дух указывает путь ровно к одной поляне — возможно, к своей собственной.

Известно, что для каждой поляны i дух на ней указывает к поляне a_i.

Две поляны считаются принадлежащими одному скрытому кругу леса, если можно перемещаться между ними по цепочке указаний духов, рассматривая связи между полянами как неориентированные.

Требуется определить, сколько различных скрытых полянных кругов существует в лесу.

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

В первой строке содержится одно целое число n — количество полян.

Во второй строке содержатся n целых чисел a_1, a_2, ..., a_n, где a_i — номер поляны, к которой указывает дух с поляны i.

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

Выведите одно целое число — количество скрытых полянных кругов в лесу.

Ограничения

  • 1 ≤ n ≤ 100
  • 1 ≤ a_i ≤ n

Примеры

Пример 1

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

5
2 4 5 3 1

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

1
Пример 2

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

6
2 1 4 3 6 5

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

3

Комментарии

Еще нет ни одного комментария.