序列排序Ⅰ

内存限制：256 MB 时间限制：1000 ms

ldz 交给你了一个 $1$~$n$ 的排列，当某两个数字满足互质时，则可以交换这两个数字，请问你进行若干次交换后，能否将这个排列变为严格递增的。（即 $1, 2, 3, 4... , n-1$, $n$）

两个数字互质的定义：若两个数字的最大公约数为 $1$ 时，即认为这两个数字互质。

输入第一行包含一个整数 $n(1≤n≤10^5)$。

接下来一行包含由空格隔开的 $n$ 个正整数，第 $i$ 个整数记为 $a_i$ ，保证每个数字仅出现一次，且满足 $(1≤a_i≤n)$。

输出 Yes 代表可以使得序列有序，否则输出 No。

8
1 2 8 4 5 6 7 3

Yes

C1957 序列排序Ⅰ