517. Код ревью

В Яндексе был стажер по имени Ян, замечательный друг и хороший человек. Недавно он получил задачку и буквально сегодня закончил её выполнение. Дело оставалось за малым: его код должен пройти ревью. Для этого необходимо, чтобы с ним ознакомились зависимые от предлагаемых Яном изменений команды.

Вот только проблема: некоторые команды не хотели тратить время на проверку кода, ссылалась на большую загруженность, и предлагали направить код на проверку другим командам. Ян решил подойти к ревью очень серьезно и начал опрашивать команды для составления списка всех возможных перенаправлений. В результате получился довольно внушительный документ.

Ян начал чувствовать себя как в замкнутом круге. Он бегал от команды к команде, каждая ссылалась на другую. В какой-то момент он начал думать, что они могут ссылаться друг на друга и в таком случае нет никакого шанса на то, что его изменения увидят мир!

Вы решили не оставаться в стороне и помочь Яну (он же замечательный друг и хороший человек). Вы сказали, что сможете проанализировать полученный документ и ответить на вопрос, есть ли в нем циклические зависимости.

Первая строка содержит целое число $N$ — количество элементов в списке.

Вторая строка содержит $N$ целых чисел, разделенных пробелами, принимающие значения в диапазоне от $-1$ до $N - 1$ включительно.

Значение под номером $i$ говорит о том, на какую команду ссылается команда под номером $i$. Нумерация команд начинается с нуля. Значение $-1$ говорит об отсутствии ссылки на какую-либо команду.

• $1 \leqslant N \leqslant 10^7$;
• $-1 \leqslant A[i] \leqslant N - 1$, где $A$ — список чисел, описывающих перенаправления команд;
• $A[i] \neq i$.

Выведите одно слово в зависимости от того, существуют ли циклические зависимости в требованиях команд.

YES — циклические зависимости существуют.

NO — в противном случае.

В первом примере команда Яна не перенаправляля код никакой другой команде.

Во втором примере команды 1 и 3 перенаправляли код друг другу.

В третьем хоть команды и ссылаются друг на друга, но так как команда Яна (нулевая) не ссылается ни на какую другую команду, то перенаправлений не будет.