#P4959. [ABC293B] Call the ID Number

[ABC293B] Call the ID Number

题目描述

给定一个长度为 NN 的序列 aa,依次对 i=1,2,,Ni=1,2,\cdots ,N 执行以下操作:

  • 如果当前纸上还未写下 ii,就在纸上写下 aia_i,否则什么也不做。

问:1,2,,N1,2,\cdots,N 中,有多少个数未被写下,分别是几。

输入格式

第一行一个整数 NN

第二行 NN 个整数 aia_i

2N2×1052 \leq N \leq 2 \times 10^51aiN1 \leq a_i \leq Naiia_i \neq i

输出格式

第一行一个整数 kk,表示未被写下的数字的个数,行末不得有多余空格。

第二行 kk 个整数,分别表示未被写下的数字,升序输出。

5
3 1 4 5 4
2
2 4
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