#92. 「2024 广东省赛」套娃

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

欢迎加入广东最大网戒中心(广东民间OIer、XCPCer交流群):825777247

题目描述

我们定义一个集合的 是最小的不在 中的非负整数。

给定一个序列 ,对于每个 ,我们按照如下方式定义

  • 对于 的所有长为 的子区间,求出这个子区间构成的数集的
  • 对于求出的所有 ,求出这个数集自己的 ,记为

请你求出序列

输入格式

从标准输入读入数据。

第一行输入一个正整数 )。

第二行输入 个整数 )。

输出格式

输出到标准输出。

一行输出 个整数

样例1输入

6
0 0 0 1 2 3

样例1输出

2 3 4 0 0 0

输入格式

place holder

输出格式

place holder

样例

place holder

数据范围与提示

place holder