该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙最近喜欢上了排列，于是他构造出了一个排列$p$，他想知道，能否构造出一个排列$b$，使得两个排列中$gcd(p_i,b_i)=1$。你能帮他解决这个问题吗？

题目描述

给定一个排列$p$，你需要构造出一个排列$b$，满足最大公约数$gcd(p_i,b_i)=1$。如果不能构造出来，则输出NO，否则输出YES，并输出你构造出来的排列$b_i$。

输入格式

第一行一个数字$n$，表示排列长度。

第二行一共$n$个数字$p_i$，表示一个排列。

输出格式

第一行一个字符串"YES"或"NO"（不含引号），表示是否有解。

若为NO则结束，否则继续。

第二行一个排列，表示你构造的一组解。

样例 #1

样例输入 #1

6
3 4 2 1 5 6

样例输出 #1

YES
4 1 3 6 2 5

提示

数据范围：

对于10%的数据，我们保证$1<=n<=10$。

对于100%的数据，我们保证$1<=n<=10^5$，保证$p_i$构成一个排列。

温馨提示：

本题采用采用SPJ，输出任意合法方案即可。