CF939A.Love Triangle

As you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There are n planes on Earth, numbered from 1 to n, and the plane with number i likes the plane with number f__i, where 1 ≤ f__i ≤ n and f__i ≠ i.

We call a love triangle a situation in which plane A likes plane B, plane B likes plane C and plane C likes plane A. Find out if there is any love triangle on Earth.

众所周知，飞机没有性别之分。然而，地球上的每架飞机都喜欢另一架飞机。地球上共有 $n$ 架飞机，编号从 $1$ 到 $n$，其中编号为 $i$ 的飞机喜欢编号为 $f_i$ 的飞机，其中 $1 \leq f_i \leq n$ 且 $f_i \neq i$。

我们称“爱情三角形”为这样一种情形：飞机 $A$ 喜欢飞机 $B$，飞机 $B$ 喜欢飞机 $C$，且飞机 $C$ 喜欢飞机 $A$。请判断地球上是否存在任何爱情三角形。

The first line contains a single integer n (2 ≤ n ≤ 5000) — the number of planes.

The second line contains n integers _f_1, _f_2, ..., f__n (1 ≤ f__i ≤ n, f__i ≠ i), meaning that the i-th plane likes the f__i-th.

第一行包含一个整数 $n$（$2 \leq n \leq 5000$）—— 表示飞机的数量。

第二行包含 $n$ 个整数 $f_1,\ f_2,\ \dots,\ f_n$（$1 \leq f_i \leq n$，且 $f_i \neq i$），表示第 $i$ 架飞机喜欢第 $f_i$ 架飞机。

Output «YES» if there is a love triangle consisting of planes on Earth. Otherwise, output «NO».

You can output any letter in lower case or in upper case.

如果地球上存在由飞机组成的爱情三角形，则输出 «YES»；否则输出 «NO»。

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

In first example plane 2 likes plane 4, plane 4 likes plane 1, plane 1 likes plane 2 and that is a love triangle.

In second example there are no love triangles.

在第一个例子中，飞机 2 喜欢飞机 4，飞机 4 喜欢飞机 1，飞机 1 喜欢飞机 2，这就构成了一个“爱情三角形”。

在第二个例子中，不存在“爱情三角形”。