AT_hhkb2020_c.Neq Min

给定一个长为 $n$ 的整数序列 $p$。对于每一个满足 $1 \le i \le n$ 的整数 $i$，你需要求出：没有在 $p$ 的前 $i$ 个数中出现的最小自然数是多少？

第一行输入数列长度 $n$。

第二行输入 $n$ 个整数，表示数列 $p$。

$n$ 行，第 $i$ 行输出的整数为 $p$ 的前 $i$ 个数中未出现的最小自然数。

数据规模与约定

$1 \le n \le 200000$，$0 \le p_i \le 200000$。