Problem DD: 身高

Problem DD: 身高

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

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 个正整数(60≤正整数≤200),依次表示从前往后每个小朋友的身高,整数之间以一个空格隔开

Output

共一行,共 n 个数,依次表示从前往后每个小朋友前面有多少个小朋友比自己高,整数之间以一个空格隔开

Sample Input Copy

5
130 120 150 110 115

Sample Output Copy

0 1 0 3 3