← 返回题目列表

Codeforces · 569/B

B. 库存

中文机器翻译题面 查看原题

公司总是有很多设备、家具和其他东西。所有这些都应该被跟踪。为此,每个项目都分配有一个库存编号。使用这些数字创建数据库并跟踪所有内容要容易得多。

在审核过程中,您惊讶地发现商品没有按顺序编号,有些商品甚至共享相同的库存编号!迫切需要修复它。您已选择使项目编号从 1 开始按顺序排列。更改编号是一个相当耗时的过程,并且您希望最大限度地利用当前编号。

您已获得有关公司 n 种商品的当前库存数量的信息。通过更改尽可能少的物品数量,对物品重新编号,使其库存编号形成从 1 到 n 的数字排列。让我们提醒您,如果所有数字都在 1 到 n 的范围内,并且没有两个数字相等,则一组 n 个数字形成排列。

输入

第一行包含一个整数 n — 项目数 (1 ≤ n ≤ 105)。

第二行包含 n 个数字 a1, a2, ..., an (1 ≤ ai ≤ 105) - 商品的初始库存编号。

输出

打印 n 个数字 — 按照输入中出现的顺序排列的物品的最终库存编号。如果有多个可能的答案,您可以打印其中任何一个。

示例

输入 #1

3
1 3 2

输出 #1

1 3 2

输入 #2

4
2 2 3 3

输出 #2

2 1 3 4

输入 #3

1
2

输出 #3

1

注意

在第一个测试中,计数已经是排列,因此无需更改任何内容。

在第二个测试中,有两对相同的数字,每对中您需要替换一个数字。

在第三个测试中,您需要将 2 替换为 1,因为编号应从 1 开始。