CF379C.New Year Ratings Change

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

One very well-known internet resource site (let's call it X) has come up with a New Year adventure. Specifically, they decided to give ratings to all visitors.

There are nn users on the site, for each user we know the rating value he wants to get as a New Year Present. We know that user ii wants to get at least aia_{i} rating units as a present.

The X site is administered by very creative and thrifty people. On the one hand, they want to give distinct ratings and on the other hand, the total sum of the ratings in the present must be as small as possible.

Help site X cope with the challenging task of rating distribution. Find the optimal distribution.

输入格式

The first line contains integer nn (1<=n<=3105)(1<=n<=3·10^{5}) — the number of users on the site. The next line contains integer sequence a1,a2,...,ana_{1},a_{2},...,a_{n} (1<=ai<=109)(1<=a_{i}<=10^{9}) .

输出格式

Print a sequence of integers b1,b2,...,bnb_{1},b_{2},...,b_{n} . Number bib_{i} means that user ii gets bib_{i} of rating as a present. The printed sequence must meet the problem conditions.

If there are multiple optimal solutions, print any of them.

输入输出样例

  • 输入#1

    3
    5 1 1
    

    输出#1

    5 1 2
    
  • 输入#2

    1
    1000000000
    

    输出#2

    1000000000
    
首页