配点 : 500 点
問題文
tada72 你捡到了一张神秘的纸。在那张纸上, “这篇论文有 1 是 在 2 個、 2 是 在 3 個、 3 是 在 2 個、 4 是 在 1 被写入。”然后他想尝试制作具有类似特性的其他纸张。 给出了
整数 N ,因此以下 2 满足两个条件的长度 N 序列 使用 A 是否存在,如果存在则构造它。
- 序列的所有元素都是 小于或等于 1 以上 N 的整数 给出了
- 1 \leq i \leq N 的整数 对于 i , 您可以获得 i=A_j(1 \leq j \leq N) 的整数 选择 j 是 您也可以写 A_i-1 存在
制約
- 1 \leq N \leq 10^5
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
出力
满足条件的序列
判断 A 不存在,
在一行上输出 1 行 -1 。如果存在,则采用以下格式的数字序列 A 。
A_1 A_2 \ldots A_N
另外,满足条件的数列 如果存在多个 A ,则可以输出其中任何一个。 包含
入力例 1
4
出力例 1
2 3 2 1
A 有 直到 1 是 在 1 個、 2 是 在 2 個、 3 是 在 1 個、 4 是 在 0 ,因此满足条件。
入力例 2
2
出力例 2
-1
原案: tada72