Description

OceanCat很想学习算法竞赛，他的学长学姐们建议他去买一本《算法竞赛进阶指南》来学习(，但是他打开了自己的钱包发现自己的财力甚至不允许自己多买一本书。

OceanCat觉得很不服气，他觉得他能凭自己的能力去挣到这份钱，所以他决定去“吃了吗”上接单送外卖。

众所周知“吃了吗”平台会对每一份订单生成一个唯一的订单编号，但是今天这个编号生成系统突然发抽了，他生成的编号可能会出现重复，随后“吃了吗”平台表示如果有人能够将这部分订单编号都改为正确的编号，就会获得一大笔奖金。OceanCat听到这个消息十分兴奋，但是他并不知道怎么去恢复他们，所以他想向你寻求帮助，如果你能够帮助他完成这个任务，他答案最终的奖金和你三七分成(别问怎么才七成，七成那还是人家的！)，我想你并不希望去处理一个非常困难的问题，所以我们假设该系统只为OceanCat一个人服务。

已知该系统要求的对错误订单的编号修改规则为，对于每一个订单，要找到大于等于错误订单编号的且未被使用过的最小整数作为其新的订单编号。

Input Format

第一行输入一个整数n表示存在错误的订单个数1≤n≤5×10​^5​)表示当前错误的订单数目.

第二行输入n个数a​i​(1≤a​i​≤10​^9​)作为错误的订单编号.

Output Format

输出一行，包含n个整数表示正确的订单编号。

4
1 2 3 1​

1 2 3 4​

Hint

第四个订单的编号1在之前已经被使用所以要找到大于等于1且未被使用过的最小整数4作为其订单编号。

Source

区间覆盖 签到