题目描述

有 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.