问题 D: 跳水比赛

问题 D: 跳水比赛

时间限制: 1 Sec  内存限制: 256 MB
提交: 240  解决: 71
[提交][状态][讨论版][命题人:]

题目描述

在跳水比赛中,会经常听到,在某个跳水运动员跳水完成之后,主持人会接着播报该运动员的成绩,并且播报目前在已经比完赛的选手中的排名。请帮助节目主持人计算在每一名跳水运动员比赛完成后,输出该名运动员目前的排名。

排名规则:按成绩高低降序排序,如果成绩相同,则名次相同,但占据名次。比如以下3个成绩:

30 30 20

两个30都是第一名,20就是第3名。即30占据了2个名次

输入

一个整数n,表示总共有多少明跳水运动员

第二行n个整数ai,整数之间用空格分隔

输出

n个整数di,表示每个运动员当前的名次,用空格分隔

样例输入

5
5 4 7 8 9

样例输出

1 2 1 1 1

提示


1<=n<=100000



1<=ai<=100



样例解释:



第一个人比赛后成绩是5,排名第一



第二个人比赛后成绩是4,4这个成绩在5 4中排名第2



第三个人比赛后的成绩7,7这个成绩在4 5 7中排名第一



第四个人比赛后的成绩8,7这个成绩在4 5 7 8中排名第一



第五个人比赛后的成绩9,7这个成绩在4 5 7 8 9中排名第一






[提交][状态]