我们是好朋友
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 n 个人，每个人心中都有一个最想成为朋友的人。如果某些人之间可以形成一个闭环，使得在这个闭环中的每个人最想成为朋友的那个人也在这个闭环中，那么这些人就可以形成一个朋友圈。现在，给定每个人最想成为朋友的人的列表，请判断他们是否可以互为朋友
输入格式
第一行包含一个整数 n，表示人的数量。(1 < n <= 100000) 第二行包含 n 个整数，第 i 个整数表示第 i 个人最想成为朋友的人的编号（编号从 1 到 n）。
输出格式
如果他们之间可以成为朋友则输出"YES"，否则输出"NO"，不带引号。
样例
3
2 3 1
YES
样例解释：
1最想和2成为朋友1 -> 2,
2最想和3成为朋友2 -> 3,
3最想和1成为朋友3 -> 1,
则形成了闭环 1 -> 2 -> 3 -> 1.