公司总是有很多设备、家具和其他东西。所有这些都应该被跟踪。为此,每个项目都分配有一个库存编号。使用这些数字创建数据库并跟踪所有内容要容易得多。
在审核过程中,您惊讶地发现商品没有按顺序编号,有些商品甚至共享相同的库存编号!迫切需要修复它。您已选择使项目编号从 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 开始。