题库练习 Love Triangle
← 上一题 下一题 →

A11600 | Love Triangle

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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.

输入格式

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.

输出格式

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.

输入输出样例

输入 #1
5
2 4 5 1 3
输出 #1
YES
输入 #2
5
5 5 5 5 1
输出 #2
NO
C++ 编辑器
输入
输出