← 返回题目列表

Codeforces · 1918/G

G. 给定的排列

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

你只得到一个数字,$$$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$$$],这是原始数组的排列。

在第二次测试中,可以证明没有解。