配点 : 400 点
問題文
正整数 N 。
(0,1, \dots, N - 1) 有没有满足以下条件的 P = (P_1, \dots, P_N) ? 对于
- 1 \leq i \leq N 通过重新排列 Q_i = \left(\sum_{j = 1}^i P_j\right) \bmod N 以Q_1, \dots, Q_N 表示 (0, 1,\dots, N - 1) 获得。
如果存在,请提供示例,如果不存在,请举报。
制約
- 1 \leq N \leq 2 \times 10^5
- N 是一个整数
入力
输入是按以下格式从标准输入给出的。
N
出力
满足问题文本中的条件 如果 P 存在,示例为 在一行上输出 P_1, \dots, P_N ,以空格分隔。满足条件 如果可能存在多个 P ,则任何输出都将是正确答案。
满足条件 如果 P 不存在,则 输出-1 。
入力例 1
4
出力例 1
0 1 2 3
P = (0, 1, 2, 3) 什么时候 Q = (0, 1, 3, 2) ,因此满足条件。另外,例如 P = (0, 3, 2, 1) 满足条件。
入力例 2
3
出力例 2
-1
满足条件 如果 P 不存在。