A. 新型运算(mex)

内存限制:256 MiB 时间限制:1000 ms 输入文件:mex.in 输出文件:mex.out
题目类型:传统 评测方式:文本比较

题目描述

都什么年代了还在进行传统运算?钉针定义了一种新型运算 :对一个集合内所有数进行 ,得到的结果是最小的没出现过的自然数(非负整数)。

例如, 。钉针为了检查你是否明白这种新型运算,让你对一个数组 的所有前缀输出它作为一个集合的

输入格式

第一行包含一个正整数 ,表示数组 的长度。

第二行包含 个自然数,表示数组

输出格式

输出 个数,第 个数表示 的值。

样例

样例输入 1

4
1 0 3 2

样例输出 1

0 2 2 4

数据范围与提示

对于所有测试数据,

对于 的数据,

对于 的数据,