Vitya 了解到生命、宇宙和一切的终极问题的答案不是整数 54 42,而是一个递增的整数序列 $$$a_1, \ldots, a_n$$$。为了不提前泄露秘密,Vitya 对答案进行了加密,并使用以下规则获得了序列 $$$b_1, \ldots, b_n$$$:
- $$$b_1 = a_1$$$;
- $$$b_i = a_i \oplus a_{i - 1}$$$ 对于从 2 到 $$$n$$$ 的所有 $$$i$$$,其中 $$$x \oplus y$$$ 是 $$$x$$$ 和 $$$y$$$ 的按位异或。
很容易看出,使用规则 $$$a_i = b_1 \oplus \ldots \oplus b_i$$$ 可以得到原始序列。
然而,一段时间后,Vitya 发现密码中的整数 $$$b_i$$$ 被打乱了,并且当使用上述规则解密时,可能会产生一个不递增的序列。为了挽救他在科学界的声誉,Vasya 决定找到一些整数 $$$b_i$$$ 的排列,使得序列 $$$a_i = b_1 \oplus \ldots \oplus b_i$$$ 严格递增。帮助他找到这样的排列或确定这是不可能的。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$)。
第二行包含 $$$n$$$ 整数 $$$b_1, \ldots, b_n$$$ ($$$1 \leq b_i < 2^{60}$$$)。
输出
如果没有有效的排列,则打印包含“No”的单行。
否则,在第一行打印单词“Yes”,并在第二行打印整数 $$$b'_1, \ldots, b'_n$$$ - 整数 $$$b_i$$$ 的有效排列。无序多重集 $$$\{b_1, \ldots, b_n\}$$$ 和 $$$\{b'_1, \ldots, b'_n\}$$$ 应该相等,i。 e.对于每个整数 $$$x$$$,第一个多重集中 $$$x$$$ 的出现次数应等于第二个多重集中 $$$x$$$ 的出现次数。除此之外,序列 $$$a_i = b'_1 \oplus \ldots \oplus b'_i$$$ 应该严格递增。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
3 1 2 3
输出 #1
No
输入 #2
6 4 7 7 12 31 61
输出 #2
Yes 4 12 7 31 7 61
注意
在第一个示例中,没有有效的排列。
在第二个示例中,给定答案导致序列 $$$a_1 = 4$$$、$$$a_2 = 8$$$、$$$a_3 = 15$$$、$$$a_4 = 16$$$、$$$a_5 = 23$$$、$$$a_6 = 42$$$。