← 返回题目列表

Codeforces · 939/A

A. 三角恋

中文机器翻译题面 查看原题

如你所知,没有男性飞机或女性飞机。然而,地球上的每架飞机都喜欢其他飞机。地球上有 n 个平面,编号从 1 到 n,编号为 i 的平面与编号为 fi 的平面相似,其中 1 ≤ fi ≤ n 且 fi ≠ i。

我们把A平面喜欢B平面、B平面喜欢C平面、C平面喜欢A平面的情况称为三角恋。看看地球上是否存在三角恋。

输入

第一行包含一个整数 n (2 ≤ n ≤ 5000) — 平面数量。

第二行包含n个整数f1, f2, ..., fn (1 ≤ fi ≤ n, fi ≠ i),意味着第i个平面与第fi个平面相似。

输出

如果地球上存在由飞机组成的三角恋,则输出“YES”。否则,输出“NO”。

您可以输出任何小写或大写字母。

示例

输入 #1

5
2 4 5 1 3

输出 #1

YES

输入 #2

5
5 5 5 5 1

输出 #2

NO

注意

在第一个示例中,飞机 2 喜欢飞机 4,飞机 4 喜欢飞机 1,飞机 1 喜欢飞机 2,这是一个三角恋。

在第二个例子中,没有三角恋。