Польшар и его семья живут в лесу. Лес состоит из деревьев. Деревом называется неориентированный ациклический граф с k вершинами и k - 1 ребрами, где k — некоторое целое число. Заметьте, что изолированная вершина является корректным деревом.
В каждой вершине каждого дерева живет ровно один родственник, они пронумерованы от 1 до n. Для каждого шара i нам известен номер самого дальнего от него родственника, живущего на том же дереве. Если существует несколько таких родственников, нам известен лишь наименьший номер среди них.
Сколько же деревьев в лесу?
Выходные данные
Выведите число деревьев в лесу, где живет Польшар.
Протокол взаимодействия
Технически данная задача является интерактивной. Однако, это никак не влияет на вас (кроме взломов), т. к. никакого взаимодействия нет.
Примечание
В первом примере лес выглядит так: 1-2 3-4-5.
Всего здесь 2 дерева.
Во втором примере единственный возможный граф это одна вершина и ни одного ребра. Поэтому здесь всего одно дерево.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 1 5 3 3
|
2
|
|
2
|
1
1
|
1
|