CF1364C Ehab and Prefix MEXs

题目描述

给出一个长度为 $n$ 的序列 $A$,你需要找到一个长度为 $n$ 的序列 $B$,满足 $A_i=mex(\{B_1,B_2,\dots,B_i\})$。 其中 $mex$ 函数的结果是最小的未出现在集合中的非负整数。

输入格式

第一行一个整数 $n$。 之后一行 $n$ 个整数,表示给出的序列 $A$。 保证 $1\le n\le10^5$,$0\le a_i\le i$,对于 $1\le i

输出格式

如果序列 $B$ 不存在,输出 `-1`。 否则输出一行 $n$ 个整数表示你找到的 $B$,若有多个满足条件的序列,输出任意一个。

说明/提示

In the second test case, other answers like $ [1,1,1,0] $ , for example, are valid.