← 返回题目列表

Codeforces · 1599/J

J. 鲍勃的美丽阵列

中文机器翻译题面 查看原题

Bob 真的很喜欢玩数字数组。这就是为什么在他生日那天,他的朋友给他买了一台非常有趣的机器——阵列美化器。

数组美化器接受一个由 $$$N$$$ 整数组成的数组 $$$A$$$,并输出一个长度为 N 的新数组 $$$B$$$,该数组是根据给定的数组构造的。数组美化器通过以下方式构造新数组:它从原始数组中获取两个处于不同索引的数字,并将它们的和写入新数组的末尾。它执行此步骤 $$$N$$$ 次 - 产生长度为 $$$N$$$ 的输出数组。在此过程中,机器可以在不同的步骤中多次获取相同的索引。

Bob 对朋友送给他的礼物感到非常兴奋,所以他将他最喜欢的阵列放入机器中。然而,当机器完成后,鲍勃对生成的数组并不满意。他非常怀念他最喜欢的阵列,希望能把它找回来。

给定机器输出的数组,帮助 Bob 找到一个可能是他放入机器的原始数组的数组。有时机器会出错,因此可能不存在适合其输出数组的输入数组。在这种情况下,让鲍勃知道他的数组将永远丢失。

输入

第一行包含一个正整数 $$$N$$$ ($$$2 \leq N \leq 10^3$$$) – Bob 数组的长度。

第二行包含 $$$N$$$ 整数 $$$B_1$$$, $$$B_2$$$, ..., $$$B_N$$$ ($$$1 \leq B_i \leq 10^6$$$) – 机器输出的数组的元素。

输出

如果存在适当的输入数组,则打印“YES”,然后在下一行中输出输入数组 $$$A_1$$$, $$$A_2$$$, ..., $$$A_N$$$ ($$$-10^9 \leq A_i \leq 10^9$$$)。否则,打印“NO”。

示例

输入 #1

2
5 5

输出 #1

YES
2 3

输入 #2

3
1 2 3

输出 #2

YES
0 1 2

输入 #3

3
2 4 5

输出 #3

NO

输入#4

4
1 3 5 7

输出#4

YES
6 -3 4 1