分数: 300 点
问题陈述
给定一个长度的数字序列 N: p_1, ..., p_N.
对于每个 i=1, 2, ..., N,找到不等于任何数字的最小非负整数 总共 p_1, ..., p_i.
约束
- 1 \leq N \leq 200,000
- 0 \leq p_i \leq 200,000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N p_1 ... p_N
输出
打印 N 行。
的 i- 第行 (1 \leq i \leq N) 应包含不等于任何数字的最小非负整数 p_1, ..., p_i.
示例输入 1
4 1 1 0 2
示例输出 1
0 0 2 3
- 不等于的最小非负整数 p_1=1 is 0.
- 不等于以下任一值的最小非负整数 p_1=1, p_2=1 is 0.
- 不等于以下任一值的最小非负整数 p_1=1, p_2=1, p_3=0 is 2.
- 不等于以下任一值的最小非负整数 p_1=1, p_2=1, p_3=0, p_4=2 is 3.
示例输入 2
10 5 4 3 2 1 0 7 7 6 6
示例输出 2
0 0 0 0 0 6 6 6 8 8