← 返回题目列表

AtCoder · hhkb2020_c

C. Neq 最小值

中文机器翻译题面 查看原题

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