一个非常知名的互联网资源网站(我们称之为 X)推出了一项新年冒险活动。具体来说,他们决定对所有访问者进行评分。
网站上有 n 个用户,对于每个用户,我们都知道他想要获得的新年礼物的评分值。我们知道用户 i 想要至少获得 ai 评级单位作为礼物。
X 网站由非常有创造力和节俭的人管理。一方面,他们希望给出不同的评分,另一方面,当前评分的总和必须尽可能小。
帮助站点 X 应对评分分配的挑战性任务。找到最优分布。
输入
第一行包含整数 n (1 ≤ n ≤ 3·105) — 网站上的用户数量。下一行包含整数序列 a1, a2, ..., an (1 ≤ ai ≤ 109)。
输出
打印整数序列 b1, b2, ..., bn。数字bi表示用户i获得评分bi作为礼物。打印的序列必须满足问题条件。
如果有多个最优解,则打印其中任意一个。
示例
输入 #1
3 5 1 1
输出 #1
5 1 2
输入 #2
1 1000000000
输出 #2
1000000000