2007: 【13】身高
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
n个小朋友排成一队,大家的身高有高有低,每个小朋友都想知道自己的前面有多少个小朋友的身高比自己高。
例如有5个小朋友,他们的身高分别是130 120 150 110 115,其中第一个小朋友(130)前面没有人比他高,第二个小朋友(120)前面有1个人比他高,第三个小朋友(150)前面没有人比他高,第四个小朋友(110)前面有3个人比他高,第五个小朋友(115)前面有3个人比他高,故输出0 1 0 3 3。
现给出n个小朋友的身高,请你帮助他们完成这个任务吧。
Input
第一行一个正整数n(1≤n≤100),表示小朋友的个数。
第二行n个正整数,相邻两个数之间用一个空格隔开,其中第i数ai(60≤ai≤200)表示第i个小朋友的身高。
Output
输出一行,共n个数,相邻两个数之间用一个空格隔开,其中第i个数表示第i个小朋友的前面比他高的人数。
Sample Input Copy
5
130 120 150 110 115
Sample Output Copy
0 1 0 3 3