← 返回题目列表

Codeforces · 1876/C

C. 自动合成

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

Chaneka 写下一个由 $$$n$$$ 正整数元素组成的数组 $$$a$$$。最初,所有元素都没有被圈出。在一次操作中,Chaneka 可以圈出一个元素。可以多次循环同一元素。

完成所有操作后,Chaneka 生成一个序列 $$$r$$$,其中包含 $$$a$$$ 中所有未圈出的元素(按照其索引的顺序)。

Chaneka 还创建了另一个序列 $$$p$$$,使其长度等于执行的操作数,$$$p_i$$$ 是第 $$$i$$$ 操作中圈出的元素的索引。

Chaneka 想要执行多个操作,使得序列 $$$r$$$ 等于序列 $$$p$$$。帮助她实现这一目标,如果不可能,请报告!请注意,如果有多个解决方案,您可以打印其中任何一个。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 2\cdot10^5$$$) — 数组 $$$a$$$ 的大小。

第二行包含 $$$n$$$ 整数 $$$a_1,a_2,a_3,\ldots,a_n$$$ ($$$1\leq a_i\leq n$$$)。

输出

如果不可能,则包含 $$$-1$$$ 的单行。

否则,输出由两行组成。第一行包含一个整数 $$$z$$$ 表示执行的操作数。第二行包含$$$z$$$整数,第$$$i$$$整数表示第$$$i$$$操作中圈出的元素的索引。如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

5
3 4 2 2 3

输出 #1

3
3 2 3

输入 #2

3
1 2 3

输出 #2

-1

注意

在第一个示例中,执行与示例输出类似的操作会产生以下结果:

- 元素 $$$a_2$$$ 被圈出 $$$1$$$ 次。
- 元素 $$$a_3$$$ 被圈出 $$$2$$$ 次。
- 未圈出的元素(按索引排序)为 $$$a_1$$$、$$$a_4$$$ 和 $$$a_5$$$。所以$$$r=[3,2,3]$$$。
- $$$p=[3,2,3]$$$

因此,$$$r=p$$$。

在第二个例子中,这是不可能的。