一个著名的网站想送给注册用户一些礼物，并根据平时的努力程度来给出礼物的大小。但是，此网站并没有2件同样大小的礼物，所以在努力程度相同的情况下，并不能够送同等礼物。
所以，此网站通过算法总结了隐藏分，排名在后的注册用户隐藏分高。
总结，先看努力程度，在努力程度相同的情况下，隐藏分高的有更大的礼物。输入顺序即为隐藏分排序，输入在后的隐藏分越高。请你设计一个算法，为此网站提供该为各注册用户供应的礼物数据吧！
一个著名的网站想送给注册用户一些礼物，并根据平时的努力程度来给出礼物的大小。但是，此网站并没有2件同样大小的礼物，所以在努力程度相同的情况下，并不能够送同等礼物。
所以，此网站通过算法总结了隐藏分，排名在后的注册用户隐藏分高。
总结，先看努力程度，在努力程度相同的情况下，隐藏分高的有更大的礼物。输入顺序即为隐藏分排序，输入在后的隐藏分越高。请你设计一个算法，为此网站提供该为各注册用户供应的礼物数据吧！
第一行包含整数。n (1≤n≤3·105)-网站上的用户人数。下一行包含整数序列：a1, a2...an (1≤ai≤109).
打印整数序列b1, b2...bn。数bi意味着用户i获得bi作为礼物。印刷顺序必须符合问题条件。
3 5 1 1
5 1 2
样例2输入
1
1000000000
样例2输出
1000000000
样例3输入
8
1 8 5 5 6 8 4 9
样例3输出
1 8 5 6 7 9 4 10