T300540 序列排序Ⅰ

题目背景

请重温“排列”的概念。一个长度为 $n$ 的排列指的是一个 $1 \sim n$ 各出现一次的序列；而一个长度为 $n$ 的序列指的是一个长度为 $n$ 的数组，其值域是任意的（可正可负），也可以有相同元素。希望下次再遇到这个概念，您能分清排列和序列的区别。

请重温“互质”的概念，两个数字互质当且仅当它们的 gcd 为 1。

题目描述

给一个长度为 $n$ 的排列，你每次可以将两个互质的数字进行交换，请问你是否能够将这个排列从小到大排序，若能，输出 Yes，否则输出 No。

输入格式

第一行输入一个正整数 $n(1 \leq n \leq 10^5)$，表示排列的长度。

第二行输入 $n$ 个正整数。（如果你还要问正整数的范围，那你可以多去读一读题目背景，最好抄两遍）

输出格式

输出 Yes 或 No 表示你能否排序。

8
1 2 3 4 8 6 7 5

Yes

说明/提示

5 和 8 互质,交换这两个数字，整个序列得到排序，输出 Yes

本题为 ACM 赛制，即只要错任意一个测试点就是 0 分。