序列排序Ⅱ

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

汪哥交给你了一个 $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

No

C1958 序列排序Ⅱ