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$$$。
在第二个例子中,这是不可能的。