1064: Call the ID Number
Memory Limit:1024 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:306
Solved:90
Description
有 $N$ 个人,他们的 ID 分别是 $1,2,\dots,N$。
每个人按照顺序执行以下活动一次:
- 如果一个人没有被别人喊到 ID,则他喊出 $A_i$ 的 ID。
按升序输出所有从未被喊到过的人的 ID。
每个人按照顺序执行以下活动一次:
- 如果一个人没有被别人喊到 ID,则他喊出 $A_i$ 的 ID。
按升序输出所有从未被喊到过的人的 ID。
Input
数据范围:
$2 \leq N \leq 2 \times 10^5$
$1 \leq A_i \leq N$
$A_i \not= i$
输入遵循以下格式:
$N$$A_1 A_2 \dots A_N$
Output
第一行输出一个整数 $K$,代表没有被喊到 ID 的人的数量。
第二行输出 $K$ 个整数,分别代表 $K$ 个人的 ID。
Sample Input Copy
5
3 1 4 5 4
Sample Output Copy
2
2 4
HINT
第 $1$ 个人没有被喊到,所以他喊了第 $3$ 个人的 ID。
第 $2$ 个人没有被喊到,所以他喊了第 $1$ 个人的 ID。
第 $3$ 个人被第 $1$ 个人喊到过,所以什么也没发生。
第 $4$ 个人没有被喊到,所以他喊了第 $5$ 个人的 ID。
第 $5$ 个人被第 $4$ 个人喊到过,所以什么也没发生。
第 $2$ 个人没有被喊到,所以他喊了第 $1$ 个人的 ID。
第 $3$ 个人被第 $1$ 个人喊到过,所以什么也没发生。
第 $4$ 个人没有被喊到,所以他喊了第 $5$ 个人的 ID。
第 $5$ 个人被第 $4$ 个人喊到过,所以什么也没发生。