CF1364C.Ehab and Prefix MEXs

Given an array $a$ of length $n$, find another array, $b$, of length $n$ such that:

• for each $i$ $(1 \le i \le n)$ MEX({b_1, $b_2$, $\ldots$, b_i})=a_i.

The $MEX$ of a set of integers is the smallest non-negative integer that doesn't belong to this set.

If such array doesn't exist, determine this.

给定一个长度为 $n$ 的数组 $a$，请构造另一个长度为 $n$ 的数组 $b$，使得：

• 对每个 $i$（$1 \le i \le n$），均有 MEX({b_1, $b_2$, $\ldots$, b_i})=a_i。

一个整数集合的 $MEX$（minimum excluded value）是指不属于该集合的最小非负整数。

若不存在满足条件的数组 $b$，请判定这一点。

The first line contains an integer $n$ ($1 \le n \le 10^5$) — the length of the array $a$.

The second line contains $n$ integers $a_1$, $a_2$, $\ldots$, $a_n$ ($0 \le a_i \le i$) — the elements of the array $a$. It's guaranteed that $a_i \le a_{i+1}$ for $1\le i \lt n$.

第一行包含一个整数 $n$（$1 \le n \le 10^5$）—— 数组 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1$, $a_2$, $\ldots$, $a_n$（$0 \le a_i \le i$）—— 数组 $a$ 的元素。保证对所有 $1\le i \lt n$，有 $a_i \le a_{i+1}$。

If there's no such array, print a single line containing $-1$.

Otherwise, print a single line containing $n$ integers $b_1$, $b_2$, $\ldots$, $b_n$ ($0 \le b_i \le 10^6$)

If there are multiple answers, print any.

如果不存在这样的数组，输出一行，包含 $-1$。

否则，输出一行，包含 $n$ 个整数 $b_1$, $b_2$, $\ldots$, $b_n$（满足 $0 \le b_i \le 10^6$）。

如果有多个答案，输出任意一个即可。

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

在第二个测试用例中，其他答案（例如 $[1,1,1,0]$）也是有效的。