希蒙的互质序列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
希蒙最近喜欢上了排列,于是他构造出了一个排列,他想知道,能否构造出一个排列,使得两个排列中。你能帮他解决这个问题吗?
题目描述
给定一个排列,你需要构造出一个排列,满足最大公约数。如果不能构造出来,则输出NO,否则输出YES,并输出你构造出来的排列。
输入格式
第一行一个数字,表示排列长度。
第二行一共个数字,表示一个排列。
输出格式
第一行一个字符串"YES"或"NO"(不含引号),表示是否有解。
若为NO则结束,否则继续。
第二行一个排列,表示你构造的一组解。
样例 #1
样例输入 #1
6
3 4 2 1 5 6
样例输出 #1
YES
4 1 3 6 2 5
提示
数据范围:
对于10%的数据,我们保证。
对于100%的数据,我们保证,保证构成一个排列。
温馨提示:
本题采用采用SPJ,输出任意合法方案即可。