分数: 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