logo AlgoBeat OnlineJudge
登录 注册

#215930. [蓝桥杯第二届国际赛] 模糊滤镜

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

不确定本题是否包含于蓝桥杯第二届国际赛。蓝桥杯官方的题面把试题题号划掉了,但是试题依然保留。


对于一个有序的信号 ,信号中的每个数都是正整数。当应用一个模糊滤镜在此信号上时,会得到新的信号 ,新信号的值为 ,其中 表示不超过 的最大整数。

现在给出了模糊后的信号 ,请计算信号 。如果有多个 满足要求,请找到 最小的一种,如果有多个 相等的满足要求,请找出 最小的一种,依次类推,请找出 最小的一种。

输入格式

输出的第一行包含一个整数

第二行包含 个整数,依次为

输出格式

输出一行,包含 个整数,依次表示 。注意, 中的每个数都应是正整数。

样例

样例输入 1

5
1 2 3 4 5

样例输出 1

1 1 4 4 6

数据范围与提示

【数据规模和约定】

对于 的评测用例,,信号 中每个数为不超过 的正整数;

对于 的评测用例,,信号 中每个数为不超过 的正整数;

对于所有评测用例,,信号 中每个数为不超过 的正整数。

请注意,以上都是信号 中每个数的范围,信号 中每个数可能会超过此范围。