← 返回题目列表

AtCoder · tkppc6_2_c

C. 奇怪的纸

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

配点 : 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