CF379C New Year Ratings Change

有一个著名的互联网资源网站（我们称之为 X）发起了一项新年活动。具体来说，他们决定为所有访问者分发评分。 该网站共有 $n$ 个用户，对于每个用户，我们知道他期望获得的新年礼物中的评分数量。已知第 $i$ 个用户希望获得至少 $a_{i}$ 分的礼物。 网站 X 的管理员既有创意又很节省。一方面，他们希望每个用户分得的评分互不相同；另一方面，所有人的评分总和要尽可能小。 请帮助网站 X 解决这个评分分配的问题，找到最优的分配方案。

第一行包含一个整数 $n$（$1 \leq n \leq 3 \cdot 10^{5}$），表示网站上的用户数量。第二行包含一个整数序列 $a_{1},a_{2},\ldots,a_{n}$（$1 \leq a_{i} \leq 10^{9}$）。

输出一行包含 $n$ 个整数 $b_{1},b_{2},\ldots,b_{n}$。其中 $b_{i}$ 表示第 $i$ 个用户获得的评分。所输出的序列需满足题目中的所有要求。 如果存在多种最优方案，输出任意一种即可。

由 ChatGPT 5 翻译