如你所知,没有男性飞机或女性飞机。然而,地球上的每架飞机都喜欢其他飞机。地球上有 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,这是一个三角恋。
在第二个例子中,没有三角恋。