← 返回题目列表

Codeforces · 379/C

C. 新年收视率变化

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

一个非常知名的互联网资源网站(我们称之为 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