#ABC293B. 点名

点名

点名

题目描述

NN 个人,ID 分别为 1,2,,N1, 2, \ldots, N

11 个人、第 22 个人、……、第 NN 个人按此顺序各执行一次以下操作:

如果第 ii 个人的 ID 还没有被叫到过,就喊出第 AiA_i 个人的 ID。

请将所有直到最后都没有被叫到过 ID 的人,按 ID 升序枚举出来。

输入格式

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

NN
A1A_1 A2A_2 \ldots ANA_N

输出格式

按以下格式,将所有直到最后都没有被叫到过 ID 的人按 ID 升序枚举:

KK
X1X_1 X2X_2 \ldots XKX_K

也就是说,第一行输出直到最后都没被叫到过 ID 的人数 KK;第二行用空格隔开,按升序输出这些人的 ID 序列 (X1,X2,,XK)(X_1, X_2, \ldots, X_K)

样例

5
3 1 4 5 4
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 直到最后都没被叫到过。

20
9 7 19 7 10 4 13 9 4 8 10 15 16 3 18 19 12 13 2 12
10
1 2 5 6 8 11 14 17 18 20

数据范围

  • 2N2×1052 \le N \le 2 \times 10^5
  • 1AiN1 \le A_i \le N
  • AiiA_i \neq i
  • 输入中的所有值均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
2640
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签