你只得到一个数字,$$$n$$$。您似乎对此并不感兴趣,因此您想知道是否有可能提出一个由非零整数组成的长度为 $$$n$$$ 的数组,这样,如果数组的每个元素都被其邻居的总和替换(末端的元素被它们唯一的邻居替换),您将获得原始数组中数字的排列。
输入
每个测试用例仅包含一个数字,$$$n$$$ ($$$2 \leq n \leq 10^6$$$)。
输出
如果存在解,则输出“YES”(不带引号),后跟满足问题条件的数组 $$$a$$$ ($$$-10^9 \leq a_i \leq 10^9, a_i \neq 0$$$)。如果有多个可能的答案,则输出其中任何一个。
如果没有合适的数组,则输出“NO”(不带引号)。
单词“YES”和“NO”可以在任何情况下输出,例如“YES”、“Yes”、“yEs”等等。
示例
输入 #1
4
输出 #1
YES 1 2 -2 -1
输入 #2
5
输出 #2
NO
注意
在第一个测试中,数组 [$$$1, 2, -2, -1$$$] 是合适的,因为如果每个元素都被其邻居的总和替换,则结果数组是 [$$$2, -1, 1, -2$$$],这是原始数组的排列。
在第二次测试中,可以证明没有解。