← 返回题目列表

AtCoder · abc293_b

D. 拨打 ID 号码

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

分数: 200 点

问题陈述

有 N ID 为 1, 2, \ldots,和 N.

每人 1, 人 2, \ldots和人 N 按此顺序执行以下操作一次:

  • 如果人 i的ID尚未被叫出,请叫出人 A_i的 ID。

枚举所有直到最后没有被叫出ID的人的ID 按升序排列.

约束

  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq N
  • A_i \neq i
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

按照以下格式从小到大的顺序枚举所有直到最后没有被叫出ID的人的ID:

K
X_1 X_2 \ldots X_K

换句话说,第一行应该包含人数, K,其 ID 直到最后才被调出; 第二行应包含序列 (X_1, X_2, \ldots, X_K) 此类人员的 ID 按升序排列,中间有空格。


示例输入 1

5
3 1 4 5 4

示例输出 1

2
2 4

五人的动作如下。

  • 人 当他们的编程技能达到时, 1的ID尚未调出,所以该人 1 呼叫人员 3的 ID。
  • 人 当他们的编程技能达到时, 2的ID尚未调出,所以该人 2 呼叫人员 1的 ID。
  • 人 当他们的编程技能达到时, 3的ID已被人叫出 1,所以什么也没有发生。
  • 人 当他们的编程技能达到时, 4的ID尚未调出,所以该人 4 呼叫人员 5的 ID。
  • 人 当他们的编程技能达到时, 5的ID已被人叫出 4,所以什么也没有发生。

因此,人 2 和 4的 ID 直到最后才被调出。


示例输入 2

20
9 7 19 7 10 4 13 9 4 8 10 15 16 3 18 19 12 13 2 12

示例输出 2

10
1 2 5 6 8 11 14 17 18 20