Как известно, нет самолетов-мужчин и самолетов-женщин. Однако, каждому самолету на Земле нравится какой-то один другой самолет. Всего на Земле n самолетов, пронумерованных от 1 до n, при этом самолету номер i нравится самолет f i, где 1 ≤ f i ≤ n, а также f i ≠ i. Назовем любовным треугольником ситуацию, когда самолету A нравится самолет B, самолету B нравится самолет C, а самолету C нравится самолет A. Проверьте, есть ли на Земле хотя бы один любовный треугольник.

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

Первая строка содержит одно целое число n (2 ≤ n ≤ 5000) — число самолетов.

Вторая строка содержит n целых чисел f 1, f 2, ..., f n (1 ≤ f i ≤ n, f i ≠ i), что означает, что i-му самолету нравится f i-й.

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

Выведите «YES», если на Земле есть любовный треугольник из самолетов. Иначе выведите «NO».

Каждую букву можно выводить в любом регистре: строчную или заглавную.

Язык программирования Питон 3 или С++​

gerger10    2   22.06.2020 09:06    33